logo

graph theory

  • placeholder

    A Simple Visual Proof of a Powerful Idea in Graph Theory

    Ramsey’s theorem predicts a surprising (and useful) consistency in the organization of graphs. Here’s a simple visual proof of how it works.Image by Lucy Reading-Ikkanda/Quanta Magazine; Source: Jonathan Jedwab, Simon Fraser University Reprinted with permission from Quanta Abstractions A recent advance in geometry makes heavy use of Ramsey’s theorem, an important idea in another field—graph theory. […]