完美匹配的交族
组合数学
2018-11-16 v1
摘要
若 的完美匹配族中任意两个成员共享 条或更多边,则称其为 -交族(-intersecting)。我们证明对任意 ,当 足够大时,每个 -交族的大小不超过 ,且等号成立当且仅当该族由所有包含固定 条互不相交边的完美匹配组成。这是 Godsil 和 Meagher 猜想的一个渐近版本,可视为由 Ellis、Friedgut 和 Pilpel 证明的 Deza-Frankl 猜想的非二分类比。
引用
@article{arxiv.1811.06160,
title = {Intersecting Families of Perfect Matchings},
author = {Nathan Lindzey},
journal= {arXiv preprint arXiv:1811.06160},
year = {2018}
}
备注
40 pages, 1 figure