大偶圈的确切二部 Turán 数
组合数学
2022-07-19 v2
摘要
设图 的二部 Turán 数 为两部分大小分别为 和 的无 二部图的最大边数。本文中,我们证明对任意满足 的正整数 ,有 。这(以更强形式)证实了 Győri \cite{G97} 猜想的剩余部分,并改进了 Jiang 与 Ma \cite{JM18} 在此范围内得到的 上界。我们还证明了二部图中连续偶圈的紧致边数条件,解决了 \cite{A09} 中的一个猜想。作为主要工具,对二部图中最长圈 ,我们给出了与 中至多一个顶点关联的边数的上界估计。我们的两个结果以不同方式推广或 sharpen 了 Jackson \cite{J85} 的一个经典定理。
引用
@article{arxiv.1901.06137,
title = {Exact bipartite Tur\'an numbers of large even cycles},
author = {Binlong Li and Bo Ning},
journal= {arXiv preprint arXiv:1901.06137},
year = {2022}
}
备注
Revised version; 16 pages