How can the tiniest particles and the vast structure of the universe be explained using the same kind of mathematics? This ...

In this paper, a characterization of Lyapunov graphs associated to smooth flows on surfaces is presented. We first obtain necessary and sufficient conditions for a Lyapunov graph to be associated to ...

M.Sc. Andreas Grigorjew defends his doctoral thesis "Algorithms and Graph Structures for Splitting Network Flows, in Theory and Practice " on Wednesday the 19th of February 2025 at 13 o'clock in the ...

Abstractions blog Undergraduate Math Student Pushes Frontier of Graph Theory At 21, Ashwin Sah has produced a body of work that senior mathematicians say is nearly unprecedented for a college student.

We believe that graph theory has considerable promise for applications concerned with connectivity and ecological flows in general. Because the theory is already well developed in other disciplines, ...

The picture above shows our game represented as a graph — a collection of points (called vertices) and segments between them (called edges). The dilemma you face exemplifies a simple but profound idea ...

Discrete math is one of the oldest branches of mathematics, with a direct line of descent from problems studied in the most ancient mathematical texts. It includes number theory, the study of patterns ...

The study of such graphs is called graph theory. Engineers need to find planarity in a graph when, for example, they are designing a computer chip without a crossed wire.

Here’s a good, clear post by Mark Chu-Carroll, a software engineer at Google, on graph theory. It describes how Euler used it to solve a conundrum involving bridges in Königsberg. In a previous ...