Bootstrap percolation, a model of irreversible activation on graphs, has emerged as a pivotal area within graph theory and statistical mechanics. In this process, nodes (or vertices) on a network are ...

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

Editor’s Note: Semil Shah is a contributor to TechCrunch. You can follow him on Twitter at @semil. The biggest news in consumer technology this week was created by Facebook. The social network’s new ...

Maria Chudnovsky reflects on her journey in graph theory, her groundbreaking solution to the long-standing perfect graph problem, and the unexpected ways this abstract field intersects with everyday ...

Jacob Holm was flipping through proofs from an October 2019 research paper he and colleague Eva Rotenberg—an associate professor in the department of applied mathematics and computer science at the ...

In 1950 Edward Nelson, then a student at the University of Chicago, asked the kind of deceptively simple question that can give mathematicians fits for decades. Imagine, he said, a graph — a ...