Professional Documents
Culture Documents
A BST R AC T I O N S B LOG
A
recent advance in geometry makes heavy use of Ramsey’s Share this article
theorem, an important idea in another eld — graph theory.
Ramsey’s theorem states that in any graph where all points are
connected by either red lines or blue lines, you’re guaranteed to have a
Kevin Hartnett large subset of the graph that is completely uniform — that is, either Newsletter
Senior Writer all red or all blue. Get Quanta Magazine
delivered to your inbox
April 13, 2017
Equivalently, you can go the other way: Pick how big you want your Subscribe now
V I E W P D F/ P R I N T M O D E
uniform subset to be. Ramsey’s theorem states that somewhere out Most recent newsletter
Graph Theory
Mathematics It’s not obvious why this is true. Why can’t there be a graph where
Ramsey Theory
lines of di erent colors remain completely jumbled together?
Let’s think about Person 1. At least three of her ve lines are going to
be red or blue. Given that, imagine she knows the people in positions 2,
4 and 5, and color those lines red.
Now, think about Person 2 and Person 5. If they know each other we’d
color the edge red and have a triangle of all one color, which we’re
trying to avoid. So color that edge blue.
New Wrinkle Added to Cosmology’s In Brain Waves, Scientists See ‘Radical Change’ Needed After Latest
Hubble Crisis Neurons Juggle Possible Futures Neutron Star Collision
By N A T A L I E W O L C H O V E R FEBRUARY 26, 2020 By J O R D A N A C E P E L E W I C Z FEBRUARY 24, 2020 By D A N A N A J J A R FEBRUARY 20, 2020 23
10 3
Show comments
N EXT ARTIC LE
All Rights Reserved © 2020 About Quanta Archive Contact Us Terms & Conditions Privacy Policy Simons Foundation