中文

关于相交超图的 $C$-多样性

组合数学 2024-12-11 v2

摘要

F(Xk)\mathcal{F}\subset \binom{X}{k} 为由 nn 元集 XXkk 元子集构成的族。假设 F\mathcal{F} 是相交的,即对所有 F,FFF,F'\in \mathcal{F}FFF\cap F'\neq \emptyset。令 Δ(F)\Delta(\mathcal{F})F\mathcal{F} 的最大度。对常数 C1C\geq 1CC-多样性定义为 γC(F)=FCΔ(F)\gamma_C(\mathcal{F})=|\mathcal{F}|-C\Delta(\mathcal{F})。定义 F123={F(Xk) ⁣:F{1,2,3}=2}\mathcal{F}_{123} =\left\{F\in \binom{X}{k}\colon |F\cap \{1,2,3\}|=2\right\}。其 CC-多样性为 (32C)(n3k2)(3-2C)\binom{n-3}{k-2}。主要结果表明:对 1<C<321< C<\frac{3}{2}n4232Ckn\geq \frac{42}{3-2C}k,有 γC(F)γC(F123)\gamma_C(\mathcal{F})\leq \gamma_C(\mathcal{F}_{123}),等号成立当且仅当 F\mathcal{F} 同构于 F123\mathcal{F}_{123}。对普通多样性情形(C=1C=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