Pach-Tardos猜想的证明
Proof of the Pach-Tardos conjecture
发表机构多伦多大学
查看机构详情
- University of Toronto（多伦多大学）
机构由 AI 辅助整理，请以论文原文为准。
首次发表
浏览论文内容
中文总结 AI 辅助
本文证明了Pach-Tardos猜想，即对任意无环矩阵模式P，其极值函数Ex(n,P)的上界为n的1加O_P(1/log log n)次方。
中文摘要 AI 辅助
我们证明，对于每个无环矩阵模式$P$，有$\noperatorname{Ex}(n,P) \leq n^{1+O_P(1/\log\log n)}$成立。
英文摘要
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)}$.
