Scifaro

中文

不含长度为四的环的无穷图

组合数学 2016-01-25 v3 数论

作者: Javier Cilleruelo

在 arXiv 上查看 ↗ PDF ↗

摘要

我们构造了一个不含长度为四的环的可数无穷图 $G$ ，其具有如下性质：由前 $n$ 个顶点导出的图序列 $G_n$ 的最小度满足 $\delta(G_n)> n^{\sqrt{2}-1+o(1)}$ 。

关键词

无穷图长度为四的环最小度极值图论

引用

@article{arxiv.1401.4502,
  title  = {Infinite graphs that do not contain cycles of length four},
  author = {Javier Cilleruelo},
  journal= {arXiv preprint arXiv:1401.4502},
  year   = {2016}
}

备注

This paper has been withdrawn because we have found an easier proof of the result