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
    What Counts as Consciousness
    Some years ago, when he was still living in southern California, neuroscientist Christof Koch drank a bottle of Barolo wine while watching The Highlander, and then, at midnight, ran up to the summit of Mount Wilson, the 5,710-foot peak that looms ove
    Nautilus7 min readIntelligence (AI) & Semantics
    The Soviet Rebel of Music
    On a summer evening in 1959, as the sun dipped below the horizon of the Moscow skyline, Rudolf Zaripov was ensconced in a modest dormitory at Moscow State University. Zaripov had just defended his Ph.D. in physics at Rostov University in southern Rus
    Nautilus3 min read
    Sardines Are Feeling the Squeeze
    Sardines are never solitary. Even in death they are squeezed into a can, three or five to a tin, their flattened forms perfectly parallel. This slick congruity makes sense. In life, sardines are evolved for synchronicity: To avoid and confuse predato

    Related