CODMMay 6

Resolvable Triple Arrays

arXiv:2512.0868135.8h-index: 7
AI Analysis

For combinatorial design theorists, this provides the first general method for constructing non-extremal triple arrays and new infinite families, though the results are incremental in nature.

The paper presents a new construction method for triple arrays, producing the first non-extremal examples and the first (21×15,63)-triple arrays. It also enumerates all resolvable (7×15,35)-triple arrays and introduces unordered triple arrays, proposing a strengthening of Agrawal's conjecture.

We present a new construction of triple arrays by combining a symmetric 2-design with a resolution of another 2-design. This is the first general method capable of producing non-extremal triple arrays. We call the triple arrays which can be obtained in this way resolvable. We employ the construction to produce the first examples of $(21 \times 15, 63)$-triple arrays, and enumerate all resolvable $(7 \times 15, 35)$-triple arrays, of which there was previously only a single known example. An infinite subfamily of Paley triple arrays turns out to be resolvable. We also introduce a new intermediate object, unordered triple arrays, that are to triple arrays what symmetric 2-designs are to Youden rectangles, and propose a strengthening of Agrawal's long-standing conjecture on the existence of extremal triple arrays. For small parameters, we completely enumerate all unordered triple arrays, and use this data to corroborate the new conjecture. We construct several infinite families of resolvable unordered triple arrays, and, in particular, show that all $((q + 1) \times q^2, q(q + 1))$-triple arrays are resolvable and are in correspondence with finite affine planes of order $q$.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes