Non-Trivial t-Intersection in the Function Lattice |
| |
Authors: | Péter L Erd?s Ákos Seress László A Székely |
| |
Institution: | (1) A. Rényi Institute of Mathematics, Hungarian Academy of Sciences, P.O. Box 127, Budapest, 1364, Hungary;(2) Department of Mathematics, The Ohio State University, Columbus, OH 43210, USA;(3) Department of Mathematics, University of South Carolina, Columbia, SC 29208, USA |
| |
Abstract: | The function lattice, or generalized Boolean algebra, is the set of ℓ-tuples with the ith coordinate an integer between 0 and a bound ni. Two ℓ-tuples t-intersect if they have at least t common nonzero coordinates. We prove a Hilton–Milner type theorem for systems of t-intersecting ℓ-tuples.Received September 29, 2004 |
| |
Keywords: | 05D05 |
本文献已被 SpringerLink 等数据库收录! |
|