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

    Nautilus8 min read
    The Bacteria That Revolutionized the World
    There were no eyes to see it, but the sun shone more dimly in the sky, casting its languid rays on the ground below. A thick methane atmosphere enshrouded the planet. The sea gleamed a metallic green, and where barren rock touched the water, minerals
    Nautilus7 min read
    Lithium, the Elemental Rebel
    Inside every rechargeable battery—in electric cars and phones and robot vacuums—lurks a cosmic mystery. The lithium that we use to power much of our lives these days is so common as to seem almost prosaic. But this element turns out to be a wild card
    Nautilus7 min read
    The Part-Time Climate Scientist
    On a Wednesday in February 1938, Guy Stewart Callendar—a rangy, soft-spoken steam engineer, who had turned 40 just the week before—stood before a group of leading scientists, members of the United Kingdom’s Royal Meteorological Society. He had a bold

    Related