3-uniform 超图彩虹匹配中的顶点度数求和
组合数学
2025-03-24 v2
摘要
设 为足够大的整数。Zhang、Zhao和Lu证明了如果 是一个拥有 个顶点且无孤立点的3-uniform超图,且满足对任意两个包含某条边的顶点 和 ,,则 存在完美匹配。本文证明了彩虹版本的Zhang、Zhao和Lu的结果在渐近意义上成立。更具体地地,设 ,且 是同一集合上的 个顶点的3-uniform超图。对于每个 ,假设 无孤立点且 对任意两个包含某条边的顶点 和 成立。则 存在彩虹匹配。注意该结果在渐近意义上是最紧的。
引用
@article{arxiv.2503.14968,
title = {Vertex degree sums for rainbow matchings in 3-uniform hypergraphs},
author = {Haorui Liu and Mei Lu and Yan Wang and Yi Zhang},
journal= {arXiv preprint arXiv:2503.14968},
year = {2025}
}
备注
page 11 1 figure. arXiv admin note: text overlap with arXiv:2004.12558 by other authors