Erdős--Ko--Rado and Hilton--Milner Theorems in the Partition Lattice
Abstract
Let be the graphic matroid of the complete graph, and let be its rank- flats. We study families satisfying for all . For , this problem is exactly equivalent to Czabarka's partition-EKR conjecture, first introduced in print by P.~L. Erd\H{o}s and L.~A. Sz\'ekely~\cite{ErdosSzekelyHigher}. We prove the corresponding Erd\H{o}s--Ko--Rado theorem in the explicit linear range , giving a constant-factor advance toward the conjectured sharp range . For every fixed , we further prove an Erd\H{o}s--Ko--Rado theorem under an explicit condition of order on the block number , with equality only for a full -star. We also determine the largest nontrivial intersecting families under an explicit threshold and characterize the unique extremal family up to isomorphism.
Keywords
Cite
@article{arxiv.2608.05951,
title = {Erdős--Ko--Rado and Hilton--Milner Theorems in the Partition Lattice},
author = {Mengyu Cao and Jiaqi Liao and Haixiang Zhang},
journal= {arXiv preprint arXiv:2608.05951},
year = {2026}
}