相交族多样性的一个推广
组合数学
2023-06-02 v1
摘要
设 为一个集合的相交族,令 为 中的最大度,即包含某个固定顶点的 的边数最大值。 的\emph{多样性}定义为 。多样性可视为与 Erd\H os-Ko-Rado 定理给出的“平凡”最大尺寸相交族之间距离的一种度量。事实上,该族的多重性为 。此外,Hilton-Milner 型最大非平凡相交族的多重性为 。已知只要 足够大,相交族 的最大可能多样性为 。我们引入一种称为 的\emph{-加权多样性}的推广,定义为 。我们确定了相交族 的 的最大值,并对 刻画了极大族,同时给出了对所有 的一般界。我们的结果在 较大时蕴含了 Frankl 和 Wang 近期关于一个相关类多样性度量的猜想。我们的主要技术是 Frankl 的 Delta-系统方法的一个变体。
引用
@article{arxiv.2306.00384,
title = {A generalization of diversity for intersecting families},
author = {Van Magnan and Cory Palmer and Ryan Wood},
journal= {arXiv preprint arXiv:2306.00384},
year = {2023}
}