Alishahi–Taherkhani's extremal structure conjecture for almost intersecting families

From papers

Let nn, kk, and ss be positive integers with k2k\geq 2, and let F([n]k)\mathcal{F}\subseteq \binom{[n]}{k} be an ss-almost 11-intersecting family such that

FFF=.\bigcap_{F\in\mathcal{F}}F=\emptyset.

Assume that nn is sufficiently large. Alishahi–Taherkhani's conjecture. If F\mathcal{F} has maximum size, then

\mathcal{F}\cong\left\\{F\in\binom{[n]}{k}:1\in F,\\ \left|F\cap[k+1]\right|\geq 2\right\\}\cup\mathcal{A}\cup\left\\{[k+1]\setminus\left\\{1\right\\}\right\\},

where A\mathcal{A} is an ss-subset of

\left\\{F\in\binom{[n]}{k}:F\cap[k+1]=\left\\{1\right\\}\right\\}.

This conjectures the extremal structure of maximum-sized almost intersecting families with empty total intersection, extending the asymptotically optimal upper bound established by Alishahi and Taherkhani for t=1t=1.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Dehai Liu, Kaishun Wang and Tian Yao, “s-almost t-intersecting families for finite sets”, arXiv:2410.20185 (2026).

Solutions 0

No solutions have been posted yet.