Size-minimal combinatorial designs of staircase type
Combinatorics
2025-03-19 v1
Abstract
Given a positive integer and a partitioning , positive integers, such that (for ), we can write symbols in the form of a staircase matrix having rows where first rows have columns, next rows have columns, etc., and finally last rows have columns. Then we can construct a~design having sets by taking all rows and columns of this staircase matrix. Such designs have exactly two replications of each symbol and various cardinalities for the sets constituting the design. The minimum size of combinatorial designs of staircase type is found.
Cite
@article{arxiv.2503.14373,
title = {Size-minimal combinatorial designs of staircase type},
author = {Barbora Batí ková and Tomáš J. Kepka and Petr C. Němec},
journal= {arXiv preprint arXiv:2503.14373},
year = {2025}
}