{"id":"arxiv/2608.05951","url":"https://arxiv.org/abs/2608.05951","tags":["math.CO"],"score":0,"title":"Erdős--Ko--Rado and Hilton--Milner Theorems in the Partition Lattice","domain":"math.CO","source":"arxiv","authors":["Mengyu Cao","Jiaqi Liao","Haixiang Zhang"],"reviews":0,"subject":"math.CO","summary":"Let $M_n=M(K_{n+1})$ be the graphic matroid of the complete graph, and let $\\mathcal{F}_k(M_n)$ be its rank-$k$ flats. We study families $\\mathcal{A}\\subseteq\\mathcal{F}_k(M_n)$ satisfying $\\mathrm{rk}(A\\wedge B)\\ge t$ for all $A,B\\in\\mathcal{A}$. For $t=1$, this problem is exactly equivalent to Czabarka's partition-EKR conjecture, first introduced in print by P.~L. Erdős and L.~A. Székely~\\cite{ErdosSzekelyHigher}. We prove the corresponding Erdős--Ko--Rado theorem in the explicit linear range $n+1\\ge8k$, giving a constant-factor advance toward the conjectured sharp range $n\\ge2k$. For…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-06","reactions":{}}