无 $s$-匹配族:另一端
组合数学
2026-05-05 v1 离散数学
摘要
本文确定在给定正整数 且 时,最大的无 个两两不相交集合的族 的大小,其中 。该结果可视为埃尔高斯匹配猜想在非均匀情形下的结果,具体指在 clique 为极端值时的情形。
引用
@article{arxiv.2605.00996,
title = {Families without $s$-matchings: the other end},
author = {Andrey Kupavskii and Georgy Sokolov},
journal= {arXiv preprint arXiv:2605.00996},
year = {2026}
}