We care about your data, and we'd like to use cookies to give you a smooth browsing experience. Please agree and read more about our privacy policy.
Quanta Homepage
  • Physics
  • Mathematics
  • Biology
  • Computer Science
  • Topics
  • Archive

What's up in

graph theory

Latest Articles

Illustration of 826-vertex graph for "Decades-Old Graph Problem Yields to Amateur Mathematician"
graph theory

Decades-Old Graph Problem Yields to Amateur Mathematician

By Evelyn Lamb
April 17, 2018
Comment
Read Later

By making the first progress on the “chromatic number of the plane” problem in over 60 years, an anti-aging pundit has achieved mathematical immortality.

Graph
Abstractions blog

The Tricky Translation of Mathematical Ideas

By Kevin Hartnett
June 28, 2017
Comment
Read Later

Big advances in math can happen when mathematicians move ideas into areas where they seem like they shouldn’t belong.

Abstractions blog

A Simple Visual Proof of a Powerful Idea

By Kevin Hartnett
April 13, 2017
Comment
Read Later

Ramsey’s theorem predicts a surprising (and useful) consistency in the organization of graphs. Here’s a simple visual proof of how it works.

Illustration: boxing gloves
Abstractions blog

Graph Isomorphism Vanquished — Again

By Erica Klarreich
January 14, 2017
Comment
Read Later

Just five days after posting a retraction, László Babai announced that he had fixed the error in his landmark graph isomorphism algorithm.

Illustration: boxing glove & graph
Abstractions blog

Complexity Theory Problem Strikes Back

By Erica Klarreich
January 5, 2017
Comment
Read Later

The legendary graph isomorphism problem may be harder than a 2015 result seemed to suggest.

Computer Science

Landmark Algorithm Breaks 30-Year Impasse

By Erica Klarreich
December 14, 2015
Comment
Read Later

Computer scientists are abuzz over a fast new algorithm for solving one of the central problems in the field.

neuroscience

In Brain’s ‘Rich Club,’ Meetings of the Mind

By Emily Singer
October 24, 2013
Comment
Read Later

Neuroscientists have identified a network of highly linked brain regions that could prove essential in integrating information and facilitating higher-order cognitive tasks.


Previous
  • 1
  • ...
  • 2
  • 3
  • 4
  • 5
Next
The Quanta Newsletter

Get highlights of the most important news delivered to your email inbox

Recent newsletters
Quanta Homepage
Facebook
Twitter
Youtube
Instagram

  • About Quanta
  • Archive
  • Contact Us
  • Terms & Conditions
  • Privacy Policy
  • Simons Foundation
All Rights Reserved © 2023