Connected covering numbers
Abstract
A connected covering is a design system in which the corresponding {\em block graph} is connected. The minimum size of such coverings are called {\em connected coverings numbers}. In this paper, we present various formulas and bounds for several parameter settings for these numbers. We also investigate results in connection with {\em Turán systems}. Finally, a new general upper bound, improving an earlier result, is given. The latter is used to improve upper bounds on a question concerning oriented matroid due to Las Vergnas.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2013
- DOI:
- 10.48550/arXiv.1306.5636
- arXiv:
- arXiv:1306.5636
- Bibcode:
- 2013arXiv1306.5636C
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 15 pages, 4 figures, 1 table