Set systems with restricted k-wise L-intersections modulo a prime number

The classical Erdös–Ko–Rado theorem on the size of an intersecting family of t-subsets of the set {1,2,…,n} is one of the most basic intersection theorems for set systems. Since the Erdös–Ko–Rado theorem was published, there have been many intersection theorems on set systems appeared in the literat...

Full description

Saved in:
Bibliographic Details
Published in:European journal of combinatorics 2014-02, Vol.36, p.707-719
Main Authors: Liu, Jiuqiang, Yang, Wenbo
Format: Article
Language:English
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The classical Erdös–Ko–Rado theorem on the size of an intersecting family of t-subsets of the set {1,2,…,n} is one of the most basic intersection theorems for set systems. Since the Erdös–Ko–Rado theorem was published, there have been many intersection theorems on set systems appeared in the literature, such as the well-known Frankl–Wilson theorem, Alon–Babai–Suzuki theorem, Grolmusz–Sudakov theorem, and Qian–Ray-Chaudhuri theorem. In this paper, we will survey results on intersecting families and derive extensions for these well-known intersection theorems to k-wise L-intersecting and cross-intersecting families by employing the existing linear algebra methods.
ISSN:0195-6698
1095-9971
DOI:10.1016/j.ejc.2013.10.006