Partial covering arrays and a generalized Erdos-Ko-Rado property
Combinatorics
2012-04-12 v1
Abstract
The classical Erd\H os-Ko-Rado theorem states that if then the largest family of pairwise intersecting -subsets of is of size . A family of subsets satisfying this pairwise intersecting property is called an EKR family. We generalize the EKR property and provide asymptotic lower bounds on the size of the largest family of -subsets of that satisfies the following property: For each , each of the four sets are non-empty. This generalized EKR (GEKR) property is motivated, generalizations are suggested, and a comparison is made with fixed weight 3-covering arrays. Our techniques are probabilistic.
Keywords
Cite
@article{arxiv.math/0512139,
title = {Partial covering arrays and a generalized Erdos-Ko-Rado property},
author = {Patricia A. Carey and Anant P. Godbole},
journal= {arXiv preprint arXiv:math/0512139},
year = {2012}
}
Comments
16 pages, 4 figures, 2 tables