English

Size-minimal combinatorial designs of staircase type

Combinatorics 2025-03-19 v1

Abstract

Given a positive integer nn and a partitioning n=r1s1++rtstn=r_1s_1+\dots+ r_ts_t, t,ri,sit,r_i,s_i positive integers, such that r1>>rtr_1>\dots>r_t (for t2t\ge 2), we can write nn symbols 1,,n1,\dots,n in the form of a staircase matrix having r1r_1 rows where first r1r2r_1-r_2 rows have x1x_1 columns, next r2r3r_2-r_3 rows have t1+t2t_1+t_2 columns, etc., and finally last rtr_t rows have t1++tkt_1+\dots+t_k columns. Then we can construct a~design having r1+s1++str_1+s_1+\dots+s_t sets by taking all r1r_1 rows and s1++sts_1+\dots+s_t 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}
}
R2 v1 2026-06-28T22:25:27.801Z