Alishahi–Taherkhani's extremal structure conjecture for almost intersecting families
Alishahi–Taherkhani's extremal structure conjecture for almost intersecting families
Let , , and be positive integers with , and let be an -almost -intersecting family such that
Assume that is sufficiently large. Alishahi–Taherkhani's conjecture. If 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 is an -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 .
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
Sign in to submit a solution.
No solutions have been posted yet.