The maximum sturdiness of intersecting families
read the original abstract
Given a family $\mathcal{F}\subset 2^{[n]}$ and $1\leq i\neq j\leq n$, we use $\mathcal{F}(\bar{i},j)$ to denote the family $\{F\setminus \{j\}\colon F\in \mathcal{F},\ F\cap \{i,j\}=\{j\}\}$. The sturdiness of $\mathcal{F}$ is defined as the minimum $|\mathcal{F}(\bar{i},j)|$ over all $i,j\in [n]$ with $i\neq j$. It has a very natural algebraic definition as well. In the present paper, we consider the maximum sturdiness of $k$-uniform intersecting families, $k$-uniform $t$-intersecting families and non-uniform $t$-intersecting families. One of the main results shows that for $n\geq 36(k+6)$, an intersecting family $\mathcal{F}\subset \binom{[n]}{k}$ has sturdiness at most $\binom{n-4}{k-3}$, which is best possible.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
Two results on set families: sturdiness and intersection
Proves β(F) ≤ 2^{n-4} for any IU-family F and a tight upper bound on sums of sizes of cross t-intersecting separated families, with counterexamples settling a prior open problem negatively.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.