Structure of large $t$-intersecting families I: Stability for the Hilton--Milner--Frankl theorem
We study the structure of large $t$-intersecting families. A family of $k$-subsets of an $n$-set is $t$-intersecting if every two of its members intersect in at least $t$ elements. A $t$-intersecting family is non-trivial if no $t$-subset is contained in all its members. We prove several stability results for the seminal Hilton--Milner--Frankl theorem. First, for any fixed $η,\varepsilon,θ\in(0,1)$, we prove that if $k/t\geq1+η$ and $n=Ω(tk^{1+\varepsilon})$, then every non-trivial $t$-intersecting family of size greater than $(1+θ)|\mathcal{K}|$ is a subfamily of one of the two extremal…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.14197
curl -X POST /api/v1/records/arxiv/2608.14197/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.14197/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'