中文

无 $s$-匹配族:另一端

组合数学 2026-05-05 v1 离散数学

摘要

本文确定在给定正整数 m,cm, css0(m,c)s \geq s_0(m, c) 时,最大的无 ss 个两两不相交集合的族 F2[n]\mathcal F \subset 2^{[n]} 的大小,其中 n=ms+cn=ms+c。该结果可视为埃尔高斯匹配猜想在非均匀情形下的结果,具体指在 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}
}