带有有限匹配数的完全二分图的 Turán 数
组合数学
2024-08-27 v1
摘要
设 为图族。若图 不包含任何 的子图,则称 为 -免费图。图的 Turán 数 为 顶点 -免费图中边数的最大值。设 为由 个独立边组成的匹配。最近,Alon 和 Frank 确定了 的确切值。Gerbner 获得了关于 的若干结果,当 满足某些条件时。本文确定了当 足够大时 的确切值,其中 。当 足够大时,我们还表明 当 时,以及 当 且 足够大时。
引用
@article{arxiv.2408.13994,
title = {Tur\'an number of complete bipartite graphs with bounded matching number},
author = {Huan Luo and Xiamiao Zhao and Mei Lu},
journal= {arXiv preprint arXiv:2408.13994},
year = {2024}
}
备注
15 pages, 2 figures