arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1403.1601math.CO
收藏

无偶圈图边数的一个界

A bound on the number of edges in graphs without an even cycle

Boris Bukh, Zilin Jiang

摘要:

我们证明了,对于每一个固定的$k$,$n$顶点图不包含一个周期的长度$2k$有最多$80\sqrt{k}\log k\cdot n^{1+1/k}+O(n)$边缘。

英文摘要:

We show that, for each fixed $k$, an $n$-vertex graph not containing a cycle of length $2k$ has at most $80\sqrt{k}\log k\cdot n^{1+1/k}+O(n)$ edges.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑