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

关于不存在长度模4为0的环的图

On graphs without cycles of length 0 modulo 4

Ervin Győri, Binlong Li, Nika Salia, Casey Tompkins, Kitti Varga, Manran Zhu

AI总结:

本研究针对不含模4余0长度的环的图,在Bollobás相关线性边数结论的基础上,精确确定了这类n顶点图的最大边数,填补了该参数对下极值结果的空白。

摘要:

Bollobás证明,对任意满足kℤ+ℓ包含偶数的k和ℓ,不含长度为ℓ mod k的环的n顶点图最多可包含线性数目的边。这类图的最大边数的精确(或渐近)值仅在极少的ℓ和k配对下是已知的。在本研究中,我们精确确定了不含长度为0 mod 4的环的图的最大边数。

英文摘要:

Bollobás proved that for every $k$ and $\ell$ such that $k\mathbb{Z}+\ell$ contains an even number, an $n$-vertex graph containing no cycle of length $\ell \bmod k$ can contain at most a linear number of edges. The precise (or asymptotic) value of the maximum number of edges in such a graph is known for very few pairs $\ell$ and $k$. In this work we precisely determine the maximum number of edges in a graph containing no cycle of length $0 \bmod 4$.

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

↑