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.
  • Physics

  • Mathematics

  • Biology

  • Computer Science

  • Topics

  • Archive

What's up in

graph theory

Three circles that have dots connected by lines, as in a graph.
graph theory

Elegant Six-Page Proof Reveals the Emergence of Random Structure

By Jordana Cepelewicz
April 25, 2022
Read Later

Two young mathematicians have astonished their colleagues with a full proof of the Kahn-Kalai conjecture — a sweeping statement about how structure emerges in random sets and graphs.

Quantized Academy

What a Math Party Game Tells Us About Graph Theory

By Patrick Honner
March 24, 2022
Read Later

Play this simple math game with your friends to gain insights into fundamental principles of graph theory.

geometry

An Ancient Geometry Problem Falls to New Mathematical Techniques

By Steve Nadis
February 8, 2022
Read Later

Three mathematicians show, for the first time, how to form a square with the same area as a circle by cutting them into interchangeable pieces that can be visualized.

Illustration of two interweaving chains, one blue and one orange, against a blue background.
information theory

Qubits Can Be as Safe as Bits, Researchers Show

By Mordechai Rorvig
January 6, 2022
Read Later

A new result shows that quantum information can theoretically be protected from errors just as well as classical information can.

An illustration of a flashlight whose beam illuminates graphs and numbers.
number theory

Mathematicians Outwit Hidden Number Conspiracy

By Jordana Cepelewicz
January 3, 2022
Read Later

Decades ago, a mathematician posed a warmup problem for some of the most difficult questions about prime numbers. It turned out to be just as difficult to solve, until now.

information theory

Researchers Defeat Randomness to Create Ideal Code

By Mordechai Rorvig
November 24, 2021
Read Later

By carefully constructing a multidimensional and well-connected graph, a team of researchers has finally created a long-sought locally testable code that can immediately betray whether it’s been corrupted.

graph theory

How Big Data Carried Graph Theory Into New Dimensions

By Stephen Ornes
August 19, 2021
Read Later

Researchers are turning to the mathematics of higher-order interactions to better model the complex connections within their data.

Illustration of people along a path classifying colorful mathematical trees
set theory

Mathematicians Solve Decades-Old Classification Problem

By Steve Nadis
August 5, 2021
Read Later

A pair of researchers has shown that trying to classify groups of numbers called “torsion-free abelian groups” is as hard as it can possibly be.

Illustration showing a graph against a purple background, with certain vertices and edges highlighted in orange.
combinatorics

Mathematicians Answer Old Question About Odd Graphs

By Kevin Hartnett
May 19, 2021
Read Later

A pair of mathematicians solved a legendary question about the proportion of vertices in a graph with an odd number of connections.


Previous
  • 1
  • 2
  • 3
  • 4
Next

Follow Quanta

Facebook

Twitter

YouTube

Instagram

RSS

Newsletter

Past Month

Most Read Articles

This Data is Current Loading...

This Data is Current Loading...

This Data is Current Loading...

The Quanta Newsletter

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

Recent newsletters


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