English

An Intersection-Weighted Erd\H{o}s-Ko-Rado Theorem

Combinatorics 2026-05-07 v1

Abstract

We consider an Erd\H{o}s-Ko-Rado type sum that weights each member of a uniform family according to its smallest intersection with the rest of the family. We prove that once the ground set is sufficiently large this sum is at most one, with equality exactly for stars. This simultaneously generalizes the usual Erd\H{o}s-Ko-Rado theorem for every intersection threshold tt and nn sufficiently large. As a consequence we also obtain an extension of Hilton's theorem on cross-intersecting families.

Keywords

Cite

@article{arxiv.2605.04799,
  title  = {An Intersection-Weighted Erd\H{o}s-Ko-Rado Theorem},
  author = {Casey Tompkins},
  journal= {arXiv preprint arXiv:2605.04799},
  year   = {2026}
}
R2 v1 2026-07-01T12:52:37.645Z