arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2608.21347math.CO

超图完美匹配的精确最小$d$度阈值

Exact Minimum $d$-Degree Thresholds for Hypergraph Perfect Matchings

Jie Han, Hongliang Lu, Bin Wang, Feihong Yuan

AI总结:

本文针对固定整数$k\ge3$、$1\le d\le k-1$及足够大的$n\in k\mathbb{N}$,确定了$k$均匀超图存在完美匹配的精确最小$d$度阈值,解决了Treglown与Zhao的猜想及Kühn等人针对$d=1$的相关猜想。

AI中文摘要:

对于固定整数$k\ge3$和$1\le d\le k-1$以及足够大的$n\in k\mathbb{N}$,我们确定了使每个$n$顶点$k$均匀超图都存在完美匹配的尖锐最小$d$度阈值。这一结果由Treglown和Zhao提出猜想,$d=1$的情况由Kühn、Osthus和Treglown提出猜想。

英文摘要:

For fixed integers $k\ge3$ and $1\le d\le k-1$ and sufficiently large $n\in k\mathbb N$, we establish the sharp minimum $d$-degree thresholds that forces perfect matching in every $n$-vertex $k$-uniform hypergraphs. This was conjectued by Treglown and Zhao, and the $d=1$ case was conjectued by Kühn, Osthus and Treglown.

补充信息

↑