Proof of the Pach-Tardos conjecture

Lior Gishboliner, Xiangyu Li

Source record

Source: arXiv

Published: Sep 17, 2026

arXiv: 2609.20726

Open original source ↗

Source abstract

We prove that for every acyclic matrix pattern $P$ it holds that $\operatorname{Ex}(n,P) \leq n^{1+O_P(1/\log\log n)}$ .

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

Proof of the Pach-Tardos conjecture — Mathematical Frontier Network