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

    Nautilus6 min readIntelligence (AI) & Semantics
    Why AI Can Never Make Humans Obsolete
    This article is part of series of Nautilus interviews with artists, you can read the rest here. Angie Wang is a Los Angeles-based artist who has thought a lot about AI, and even more about what it means to be a human. Her illustrated essay for The Ne
    Nautilus6 min read
    A Scientist Walks Into a Bar …
    It sounds like the setup to a joke: When I was starting out as a stand-up comedian, I was also working as a research scientist at a sperm bank.  My lab was investigating the causes of infertility in young men, and part of my job was to run the clinic
    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

    Related