English

The maximum sturdiness of intersecting families

Combinatorics 2024-12-11 v1

Abstract

Given a family F2[n]\mathcal{F}\subset 2^{[n]} and 1ijn1\leq i\neq j\leq n, we use F(iˉ,j)\mathcal{F}(\bar{i},j) to denote the family {F{j} ⁣:FF, F{i,j}={j}}\{F\setminus \{j\}\colon F\in \mathcal{F},\ F\cap \{i,j\}=\{j\}\}. The sturdiness of F\mathcal{F} is defined as the minimum F(iˉ,j)|\mathcal{F}(\bar{i},j)| over all i,j[n]i,j\in [n] with iji\neq j. It has a very natural algebraic definition as well. In the present paper, we consider the maximum sturdiness of kk-uniform intersecting families, kk-uniform tt-intersecting families and non-uniform tt-intersecting families. One of the main results shows that for n36(k+6)n\geq 36(k+6), an intersecting family F([n]k)\mathcal{F}\subset \binom{[n]}{k} has sturdiness at most (n4k3)\binom{n-4}{k-3}, which is best possible.

Keywords

Cite

@article{arxiv.2412.07090,
  title  = {The maximum sturdiness of intersecting families},
  author = {Peter Frankl and Jian Wang},
  journal= {arXiv preprint arXiv:2412.07090},
  year   = {2024}
}

Comments

19 pages