English

On the $C$-diversity of intersecting hypergraphs

Combinatorics 2024-12-11 v2

Abstract

Let F(Xk)\mathcal{F}\subset \binom{X}{k} be a family consisting of kk-subsets of the nn-set XX. Suppose that F\mathcal{F} is intersecting, i.e., FFF\cap F'\neq \emptyset for all F,FFF,F'\in \mathcal{F}. Let Δ(F)\Delta(\mathcal{F}) be the maximum degree of F\mathcal{F}. For a constant C1C\geq 1 the CC-diversity, γC(F)\gamma_C(\mathcal{F}) is defined as FCΔ(F)|\mathcal{F}|-C\Delta(\mathcal{F}). Define 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\}. It has CC-diversity (32C)(n3k2)(3-2C)\binom{n-3}{k-2}. The main result shows that for 1<C<321< C<\frac{3}{2} and n4232Ckn\geq \frac{42}{3-2C}k, γC(F)γC(F123)\gamma_C(\mathcal{F})\leq \gamma_C(\mathcal{F}_{123}) with equality if and only if F\mathcal{F} is isomorphic to F123\mathcal{F}_{123}. For the case of ordinary diversity (C=1)(C=1) a strong stability is proven.

Keywords

Cite

@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}
}

Comments

17 pages

R2 v1 2026-06-28T12:05:17.076Z