arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Erdős--Sós Theorem

Published: 2026-09-15 | Updated: 2026-09-17

Abstract

We present an exposition of a proof, discovered by GPT-6 Astra, of the Erdős--Sós Conjecture, which states that every graph with average degree greater than $t-2$ contains every tree on $t\geq 2$ vertices.

BibTeX

Loading...