3-均匀超图中完美匹配的顶点度阈值的度序列加强
摘要：在组合数学领域，研究在超图中强制匹配和平铺所需的渐近最小度量阈值是一个活跃的研究领域。在这个领域的一个关键突破是H`{a}n、Person和Schacht的结果，他们证明了一个完美匹配的渐近最小顶点度量阈值为$left(frac{5}{9}+o(1) ight)inom{n}{2}$。在本文中，我们改进了这一结果，给出了一系列度序列的结果，它们都暗示了H`{a}n、Person和Schacht的结果，并且还允许三分之一的顶点度量低于阈值$frac{1}{9}inom{n}{2}$。此外，我们还证明这个结果从某种意义上来说是紧致的。
作者：Candida Bowtell and Joseph Hyde
论文ID：2008.12222
分类：Combinatorics
分类简称：math.CO
提交时间：2023-09-01