Proof of the Pach-Tardos conjecture

Lior Gishboliner, Xiangyu Li

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

Comments: 15 pages, no figures

Note:

Publication:

math.CO

# BIB PDF ARXIV

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)}$.

arXiv++ Combinatorics