稠密超图的分数 Clique 分解
组合数学
2025-10-09 v1
摘要
2014 年,Keevash 在解决组合设计存在猜想 (可追溯至19世纪中叶) 的过程中证明了 -Steiner 系统的存在。2020 年,Glock、K"uhn 与 Osthus 提出最小度数一般化猜想:具体而言,最小 度至少 足以保证每个足够大的 -可除 均匀超图在 个顶点上容纳 -分解(其中 为可依赖于 但不可依赖于 的常数)。本猜想的最佳已知进展来自 Glock、K"uhn、Lo 与 Osthus 于 2016 年第二次证明存在猜想的人,他们表明 足以。分数松弛版猜想是改进该界限的关键;对于此,仅已知略优于 的界限,来自 Barber、K"uhn、Lo、Montgomery 与 Osthus 于 2017 年的工作。我们的主要结果是证明 足以实现分数松弛版。结合 R{"o}dl、Schacht、Siggers 与 Tokushige 于 2007 年的工作,这也表明此类超图容纳近似 -分解。
关键词
引用
@article{arxiv.2510.07225,
title = {Fractional Clique Decompositions of Dense Hypergraphs},
author = {Michelle Delcourt and Thomas Lesgourgues and Luke Postle},
journal= {arXiv preprint arXiv:2510.07225},
year = {2025}
}
备注
14 pages