On the maximum number of qualitatively independent partitions
Journal of Combinatorial Theory Series A
Qualitative independence and Sperner problems for directed graphs
Journal of Combinatorial Theory Series A
Capacities: from information theory to extremal set theory
Journal of Combinatorial Theory Series A
A practical strategy for testing pair-wise coverage of network interfaces
ISSRE '96 Proceedings of the The Seventh International Symposium on Software Reliability Engineering
Packing Arrays and Packing Designs
Designs, Codes and Cryptography
Lower Bounds for Group Covering Designs
AAECC-13 Proceedings of the 13th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
LATIN '02 Proceedings of the 5th Latin American Symposium on Theoretical Informatics
Constructing test suites for interaction testing
Proceedings of the 25th International Conference on Software Engineering
Efficient software testing protocols
CASCON '98 Proceedings of the 1998 conference of the Centre for Advanced Studies on Collaborative research
Constructions of difference covering arrays
Journal of Combinatorial Theory Series A
Upper bounds for covering arrays by tabu search
Discrete Applied Mathematics - Optimal discrete structure and algorithms (ODSA 2000)
Designs, Codes and Cryptography
Software Fault Interactions and Implications for Software Testing
IEEE Transactions on Software Engineering
Theoretical Computer Science - Latin American theorotical informatics
Cyclic Difference Packing and Covering Arrays
Designs, Codes and Cryptography
Journal of Combinatorial Theory Series B
Upper bounds for covering arrays by tabu search
Discrete Applied Mathematics
Constructions of new orthogonal arrays and covering arrays of strength three
Journal of Combinatorial Theory Series A
Covering and radius-covering arrays: Constructions and classification
Discrete Applied Mathematics
Hi-index | 0.00 |
A transversal cover is a set of gkpoints in k disjoint groups of size gand a collection of b transversal subsets, calledblocks, such that any pair of points not contained in the samegroup appears in at least one block. A central question is todetermine, for given g, the minimum possible bfor fixed k, or, alternatively, the maximum kfor fixed b. The case g=2 was investigatedand completely solved by Sperner sperner:28, Rényi renyi:71,Katona katona:73, and Kleitman and Spencer kleitman:73. For arbitrary g, asymptotic results are known but little is understoodfor small values of k. Constructions exist butthese only produce upper bounds on b. The presentarticle is concerned with lower bounds on b. Wedevelop three general lower bounds on b for fixedg and k. The first one is proved usingone of the principal constructions brett:97a, the second comesfrom the study of intersecting set-systems, and the third isshown by a set packing argument. In addition, we investigateupper bounds on k for small fixed b.This proves useful to reduce or eliminate the gap between lowerand upper bounds on b for some transversal coverswith small k.