Title
On set systems with restricted intersections modulo p and p-ary t-designs
Abstract
We consider bounds on the size of families F of subsets of a v-set subject to restrictions modulo a prime p on the cardinalities of the pairwise intersections. We improve the known bound when F is allowed to contain sets of different sizes, but only in a special case. We show that if the bound for uniform families F holds with equality, then F is the set of blocks of what we call a p-ary t-design for certain values of t. This motivates us to make a few observations about p-ary t-designs for their own sake.
Year
DOI
Venue
2009
10.1016/j.disc.2008.09.025
Discrete Mathematics
Keywords
Field
DocType
set intersections,extremal set theory,incidence matrices,t -designs,t-designs,t
Prime (order theory),Discrete mathematics,Pairwise comparison,Set theory,Combinatorics,Modulo,Matrix (mathematics),Cardinality,Mathematics,Special case
Journal
Volume
Issue
ISSN
309
3
Discrete Mathematics
Citations 
PageRank 
References 
1
0.40
5
Authors
1
Name
Order
Citations
PageRank
Richard M. Wilson1697340.86