Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4657480 | Journal of Combinatorial Theory, Series B | 2007 | 20 Pages |
Abstract
Motivated by the Frankl's results in [P. Frankl, Multiply-intersecting families, J. Combin. Theory B 53 (1991) 195–234], we consider some problems concerning the maximum size of multiply-intersecting families with additional conditions. Among other results, we show the following version of the Erdős–Ko–Rado theorem: for all r⩾5 and 1⩽t⩽2r+1−3r−1 there exist positive constants ε and n0 such that if n>n0 and then r-wise t-intersecting k-uniform families on n vertices have size at most .
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics