Article ID Journal Published Year Pages File Type
4652825 Electronic Notes in Discrete Mathematics 2007 7 Pages PDF
Abstract

A family G⊂2[n] is called r-wise t-intersecting if |G1∩⋯∩Gr|⩾t holds for all G1,…,Gr∈G. We report some results concerning the maximum size of r-wise t-intersecting families with additional conditions. For example, any k-uniform r-wise t-intersecting family on 2k vertices has size at most for r⩾7, 1⩽t⩽r2−r−1 and k>k0(r).

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics