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 ...

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 ...

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

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 ...

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 ...