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.

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

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

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

D. B. West, Introduction to Graph Theory, Prentice Hall 2001 R. Diestel, Graph Theory, Springer 2010. N. L. Biggs, Discrete Mathematics, OUP 2004 J.A.Bondy and U.S.R. Murty, Graph Theory with ...

How can the tiniest particles and the vast structure of the universe be explained using the same kind of mathematics? This puzzle is the focus of recent research by mathematicians Claudia Fevola ...