News

Play this simple math game with your friends to gain insights into fundamental principles of graph theory.
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 ...
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 ...
Graphs are everywhere. In discrete mathematics, they are structures that show the connections between points, much like a public transportation network. Mathematicians have long sought to develop ...
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, ...
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 ...
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 ...
The virtual plenary speaker was Dr. Keri Ann Sather-Wagstaff from Framingham State University who gave a talk titled “How much is enough” about the state of DEI in higher education and graph theory.
By exploring positive geometry, mathematicians are revealing hidden shapes that may unify particle physics and cosmology, offering new ways to understand both collisions in accelerators and the ...