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

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

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

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

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