English

Mixed Steiner Triples Systems with Shortest Length

Combinatorics 2025-08-25 v2

Abstract

We prove that a 3-GDD of type 1nk111^n k^1 \ell^1, where n=kn= k \cdot \ell, with minimum distance 3 exists for every kk and \ell such that n=kn = k \ell, k=1k = 1 or 3 (mod 6)3~(mod ~ 6), and =1\ell = 1 or 3 (mod 6)3~(mod ~ 6). These designs are of the shortest possible length (smallest number of elements) for given kk and \ell. Other constructions for such triple systems are also presented.

Keywords

Cite

@article{arxiv.2508.12954,
  title  = {Mixed Steiner Triples Systems with Shortest Length},
  author = {Tuvi Etzion},
  journal= {arXiv preprint arXiv:2508.12954},
  year   = {2025}
}
R2 v1 2026-07-01T04:54:54.062Z