English

Intersecting families with covering number three

Combinatorics 2024-12-11 v4

Abstract

We consider kk-graphs on nn vertices, that is, F([n]k)\mathcal{F}\subset \binom{[n]}{k}. A kk-graph F\mathcal{F} is called intersecting if FFF\cap F'\neq \emptyset for all F,FFF,F'\in \mathcal{F}. In the present paper we prove that for k7k\geq 7, n2kn\geq 2k, any intersecting kk-graph F\mathcal{F} with covering number at least three, satisfies F(n1k1)(nkk1)(nk1k1)+(n2kk1)+(nk2k3)+3|\mathcal{F}|\leq \binom{n-1}{k-1}-\binom{n-k}{k-1}-\binom{n-k-1}{k-1}+\binom{n-2k}{k-1}+\binom{n-k-2}{k-3}+3, the best possible upper bound which was proved in \cite{F80} subject to exponential constraints n>n0(k)n>n_0(k).

Keywords

Cite

@article{arxiv.2207.05487,
  title  = {Intersecting families with covering number three},
  author = {Peter Frankl and Jian Wang},
  journal= {arXiv preprint arXiv:2207.05487},
  year   = {2024}
}

Comments

31 pages

R2 v1 2026-06-25T00:50:45.613Z