Oct. 30, 2019 Alternating Connectivity in Random Graphs presented by Ryan Cushman, Department of Mathematics, Western Michigan University Abstract: In the noisy channel model from coding theory, we ...

Play this simple math game with your friends to gain insights into fundamental principles of graph theory.

Commutative algebra and graph theory are two vibrant areas of mathematics that have grown increasingly interrelated. At this interface, algebraic methods are applied to study combinatorial ...

In math, as in life, small choices can have big consequences. This is especially true in graph theory, a field that studies networks of objects and the connections between them. Here’s a little puzzle ...

A GRAPH is a very simple construction used to model things that can be described as objects and the connections between them. Graph theory is both an area of mathematics and an important tool in ...

This course examines the basic concepts and techniques of graph theory. The topics to be covered are: fundamental concepts, connectivity and matchings, colourings, extremal problems, Ramsey theory, ...

MATH 163 Discrete Mathematics Introduction to basic techniques and modes of reasoning in combinatorial problem-solving. Topics will be chosen from combinatorial mathematics, logic and Boolean algebra, ...

In 2019, to the delight of the math world, Verstraete and Mubayi used pseudorandom graphs to solve r (3,t). However, Verstraete struggled to build a pseudorandom graph that could help solve r (4,t).

Abstract. In the present paper we are interested in the study of the distance Laplacian eigenvalues of a connected graph with fixed order n and chromatic number χ. We prove lower bounds on the ...