IMI Interdisciplinary Mathematics InstituteCollege of Arts and Sciences

Non-trivial t-intersection in the function lattice

A 2004 Preprint by P. Erdős, A. Seress, and L. Székely

  • 2004:02
  • The function lattice, or generalized Boolean algebra, is the set of $l$-tuples with the ith coordinate an integer between 0 and a bound $n _ i$. Two $l$-tuples t-intersect if they have at least t common nonzero coordinates. We prove a Hilton–Milner type theorem for systems of t-intersecting $l$-tuples.

© Interdisciplinary Mathematics Institute | The University of South Carolina Board of Trustees | Webmaster