Nautilus

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

 recent in geometry makes heavy use of Ramsey’s theorem, an important idea in another field—graph theory. Ramsey’s theorem states that in any graph where

You’re reading a preview, subscribe to read more.

More from Nautilus

Nautilus4 min read
When Sleep Deprivation Is an Antidepressant
My default mode for writing term papers during my student days was the all-night slog, and I recall the giddy, slap-happy feeling that would steal over me as the sun rose. There was a quality of alert focus that came with it, as well as a gregariousn
Nautilus7 min read
The Plight of Japan’s Ama Divers
On the last day of fishing season, Ayami Nakata starts her morning by lighting a small fire in her hut beside the harbor. The temperature outside hovers around freezing, and as Nakata warms, she changes into a wetsuit; gathers her facemask, chisel, a
Nautilus4 min read
Why We Search for Silver Linings
Pollyanna, Eleanor Porter’s buoyant novel from 1913, tapped into something deeply rooted in the human psyche. In the story, the eponymous protagonist is tragically orphaned and sent to live with a grumpy aunt, but nonetheless maintains such an optimi

Related