Scifaro

中文

关于无三角形图中五元环的最大数目

组合数学 2012-04-05 v3

作者: Andrzej Grzesik

在 arXiv 上查看 ↗ PDF ↗

摘要

利用Razborov的旗代数，我们证明了在n个顶点上的无三角形图最多包含(n/5)^5个长度为5的环。这肯定地回答了Erdős的一个猜想。

关键词

无三角形图五元环极值图论旗代数 Erdős猜想

引用

@article{arxiv.1102.0962,
  title  = {On the maximum number of five-cycles in a triangle-free graph},
  author = {Andrzej Grzesik},
  journal= {arXiv preprint arXiv:1102.0962},
  year   = {2012}
}

备注

After minor revisions; to appear in JCTB