Everand Logo

Welcome to Everand!

  • UNLIMITED

    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

    Nautilus3 min read
    Why Do Some People Look Like Their Dogs?
    In the Disney animated film 101 Dalmatians, there’s an amusing sequence in which lookalike pairs of people and their dogs parade across the screen, the resemblances between human and canine in both shape and facial expression comically exaggerated. I
    Nautilus6 min read
    The Most Beautiful Science of the Year
    As ever, our writers and scientists this year took you to places where splendor and surprise abound, and shaped their discoveries into stories that allow you to experience the world anew. Enjoy these passages below. “There’s information,” the librari
    Nautilus10 min read
    Scent Makes a Place
    In the late spring, the desert smells like chocolate. It’s fleeting, and it isn’t everywhere in New Mexico, but sometimes, walking in the scrubland, it suddenly hits: a sweetness shimmering through the air. At first, I didn’t know how to read this ol

    Related

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy