{"id":"arxiv/2601.06871","url":"https://arxiv.org/abs/2601.06871","tags":["math.CO"],"score":0,"title":"Nearly Erdős-Ko-Rado theorems","domain":"math.CO","source":"arxiv","authors":["Gyula O. H. Katona","Jian Wang"],"reviews":0,"subject":"math.CO","summary":"If a family $\\mathcal{F}$ of $k$-element subsets of an $n$-element set is pairwise intersecting, $2k\\leq n$ then $|\\mathcal{F}|\\leq {n-1\\choose k-1}$ holds by the celebrated Erdős-Ko-Rado theorem. But an intersecting family obviously satisfies the condition $${\\ell \\choose 2}\\leq \\sum_{1\\leq i<j\\leq \\ell}|F_i\\cap F_j| $$ for any $\\ell$ distinct members of the family. It has been proved in [5] that even if ${\\ell \\choose 2}$ is replaced by ${\\ell -1 \\choose 2}+1$ the conclusion $|\\mathcal{F}|\\leq {n-1\\choose k-1}$ remains valid for large $n$. However the 1 cannot be omitted, because there is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-11","reactions":{}}