Answers are grounded in this paper and cite their sources.
This note reveals the minimum size of staircase combinatorial designs via integer partitioning, indicating practical applications in design theory.
Given a positive integer n and a partitioning n = r 1 s 1 + ⋯ + r t s t , t , r i , s i positive integers, such that r 1 > ⋯ > r t (for t ≥ 2), we can write n symbols 1, …, n in the form of a staircase matrix having r 1 rows where first r 1 − r 2 rows have t 1 columns, next r 2 − r 3 rows have t 1 + t 2 columns, etc., and finally last r t rows have t 1 + ⋯ + t k columns. Then we can construct a design having r 1 + s 1 + ⋯ + s t sets by taking all r 1 rows and s 1 + ⋯ + 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. In this note, the minimum size of combinatorial designs of staircase type is found.
No takes yet. Share an insight, caveat, or question.
Batíková et al. (2026) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: