{"ID":23638582,"CreatedAt":"2026-09-18T07:21:59.209084423Z","UpdatedAt":"2026-09-18T07:21:59.209084423Z","DeletedAt":null,"paper_url":"https://arxiv.org/abs/2609.20726","arxiv_id":"2609.20726","title":"Proof of the Pach-Tardos conjecture","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)}$.","short_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)}$.","url_abs":"https://arxiv.org/abs/2609.20726","url_pdf":"https://arxiv.org/pdf/2609.20726v1","authors":"[\"Lior Gishboliner\",\"Xiangyu Li\"]","published":"2026-09-17T17:19:03Z","proceeding":"math.CO","tasks":"[\"math.CO\"]","methods":"[]","has_code":false}