关于相交超图的 $C$-多样性
组合数学
2024-12-11 v2
摘要
设 F⊂(kX) 为由 n 元集 X 的 k 元子集构成的族。假设 F 是相交的,即对所有 F,F′∈F 有 F∩F′=∅。令 Δ(F) 为 F 的最大度。对常数 C≥1,C-多样性定义为 γC(F)=∣F∣−CΔ(F)。定义 F123={F∈(kX):∣F∩{1,2,3}∣=2}。其 C-多样性为 (3−2C)(k−2n−3)。主要结果表明:对 1<C<23 且 n≥3−2C42k,有 γC(F)≤γC(F123),等号成立当且仅当 F 同构于 F123。对普通多样性情形(C=1)证明了强稳定性。
引用
@article{arxiv.2308.14028,
title = {On the $C$-diversity of intersecting hypergraphs},
author = {Peter Frankl and Jian Wang},
journal= {arXiv preprint arXiv:2308.14028},
year = {2024}
}
备注
17 pages