A Simple Visual Proof of a Powerful Idea in Graph Theory - Nautilus
September 8, 20174 min read
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.…
Comments
No comments yet.
Sign in to comment.
Related
Other articles with overlapping topics.
