Proof of the Pach-Tardos conjecture

Abstract

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

15 pages, no figures