Non-trivial t-intersection in the function lattice

Erdős, Péter and Seress, Ákos and Székely, Á. László (2005) Non-trivial t-intersection in the function lattice. ANNALS OF COMBINATORICS, 9 (2). pp. 177-187. ISSN 0218-0006

Text ESSz-AC05.pdf Restricted to Repository staff only Download (170kB) | Request a copy

Abstract

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.

Actions (login required)

Edit Item