pith. sign in

arxiv: 2412.07090 · v1 · pith:DS2E6XVBnew · submitted 2024-12-10 · 🧮 math.CO

The maximum sturdiness of intersecting families

classification 🧮 math.CO
keywords mathcalintersectingfamiliessturdinessfamilybinommaximumsubset
0
0 comments X
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.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Two results on set families: sturdiness and intersection

    math.CO 2025-08 unverdicted novelty 7.0

    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.