紧圈的余度 Turán 密度
组合数学
2025-12-30 v1
摘要
-一致超图 的余度 Turán 密度 是最小的非负实数 ,使得每个具有足够多 个顶点的 -一致超图,若其中每 个顶点的集合包含在至少 条边中,则包含 的一个副本。Piga、Sanhueza-Matamala 和 Schacht 的近期结果确定,对于长度为 (其中 且 不能被 3 整除)的每个 3-一致紧圈 ,。在本文中,我们研究 -一致紧圈 的余度 Turán 密度。对于不能被 整除的一般 ,我们建立了关于 的改进的上下界。这些结果产生以下推论:1). 对于任意素数 ,我们证明对于所有不能被 整除的充分大的 ,,推广了上述 Piga 等人的定理。2). 对于所有 ,我们在密度至少为 的不能被 整除的整数 集合中确定了 的精确值,其中 表示欧拉函数。3). 我们完整回答了 Han、Lo 和 Sanhueza-Matamala 关于其 构造紧致性的问题。此外,我们的结果还确定了 (即长度为 且移除一条边的 -一致紧圈)的余度 Turán 密度,适用于对于每个 具有正密度的新的整数 集合。我们的上界结果基于对具有高最小余度的无 的 -一致超图的结构刻画,而下界则源自一种新颖的构造模型,结合了整数 和 的算术性质。
关键词
引用
@article{arxiv.2512.23011,
title = {The codegree Tur\'an density of tight cycles},
author = {Jie Ma and Mingyuan Rong},
journal= {arXiv preprint arXiv:2512.23011},
year = {2025}
}
备注
32 pages, 3 figures