arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
The Erdős--Sós Theorem
David R. Wood
Published: 2026-09-15 | Updated: 2026-09-17
Note:
Publication:
cs.DM
math.CO
math.HO
gpt-5
graph
tree
#
•
BIB
•
PDF
•
ARXIV
•
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
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all