中文

有限阿贝尔群中的 Brown-Erdős-Sós 猜想

组合数学 2019-01-29 v1

摘要

Brown-Erdős-Sós 猜想是极值组合学中的核心猜想之一,其陈述为:对任意整数 m6,m\geq 6, 若一个含 nn 个顶点的 3-一致超图不包含张成至少 m3m-3 条边的 mm 个顶点,则其边数为 o(n2).o(n^2). 我们证明了该猜想对来自有限阿贝尔群的三重系统成立。

关键词

引用

@article{arxiv.1901.09871,
  title  = {The Brown-Erd\H{o}s-S\'os Conjecture in finite abelian groups},
  author = {Jozsef Solymosi and Ching Wong},
  journal= {arXiv preprint arXiv:1901.09871},
  year   = {2019}
}