Pith. sign in

REVIEW 1 cited by

The maximum sturdiness of intersecting families

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2412.07090 v1 pith:DS2E6XVB submitted 2024-12-10 math.CO

The maximum sturdiness of intersecting families

classification math.CO
keywords mathcalintersectingfamiliessturdinessfamilybinommaximumsubset
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
Share X Bluesky LinkedIn Reddit HN
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.

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.