Everand Logo

Welcome to Everand!

  • Nautilus

    A Simple Visual Proof of a Powerful Idea in Graph Theory

    by Kevin Hartnett Sep 08, 2017 2 minutes

    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

    Nautilus7 min read
    The Feminist Botanist
    Lydia Becker sat down at her desk in the British village of Altham, a view of fields unfurling outside of her window. Surrounded by her notes and papers, the 36-year-old carefully wrote a short letter to the most eminent and controversial scientist o
    Nautilus13 min read
    The Shark Whisperer
    In the 1970s, when a young filmmaker named Steven Spielberg was researching a new movie based on a novel about sharks, he returned to his alma mater, California State University Long Beach. The lab at Cal State Long Beach was one of the first places
    Nautilus9 min read
    The Invasive Species
    Several features of animal bodies have evolved and disappeared, then re-evolved over the history of the planet. Eyes, for example, both simple like people’s and compound like various arthropods’, have come and gone and come again. But species have no

    Related Books & Audiobooks