There exist Steiner systems S ( 2 , 8 , 225 ) S(2,8,225) and S ( 2 , 9 , 289 ) S(2,9,289)
Ivan Hetman · 2025
Read There exist Steiner systems S ( 2 , 8 , 225 ) S(2,8,225) and S ( 2 , 9 , 289 ) S(2,9,289) by Ivan Hetman (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-10673.txt.
Introduction
Ivan Hetman, writing alone, presents ten Steiner systems in this short 2025 note. Six have the form S(2,8,225). Four have the form S(2,9,289). A Steiner system sorts points into blocks. Each pair of points falls in just one block. Finding such systems for a given size is a classic hard problem. These two cases were still open. They were two of 129 open cases for block sizes eight and nine. The cases are listed in the Handbook of Combinatorial Designs. This note closes both of them.
Catalog record
| CREATOR | Ivan Hetman |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 4 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-10673
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
There exist Steiner systems S ( 2 , 8 , 225 ) S(2,8,225) and S ( 2 , 9 , 289 ) S(2,9,289)
Ivan Hetman
Abstract
. In this note six Steiner systems S ( 2 , 8 , 225 ) S(2,8,225) and four Steiner systems S ( 2 , 9 , 289 ) S(2,9,289) are presented. This resolves two of 129 129 undecided cases for block designs with block length 8 8 and 9 9 , mentioned in Handbook of Combinatorial Designs.
1991 Mathematics Subject Classification
51E05, 51E10
Handbook of Combinatorial Designs
[
1
, II.3.8-9,11-12]
lists
38+91=129
numbers
v
for which the existence of Steiner systems
S(2,8,v)
or
(2,9,v)
is unknown. In this note we present six Steiner systems
S(2,8,225)
and four Steiner systems
S(2,9,289)
, thus resolving two of the mentioned
129
undecided cases.
Two Steiner systems
S(2,8,225)
are found as difference families in the abelian group
\mathbb{Z}_{3}\times\mathbb{Z}_{3}\times\mathbb{Z}_{5}\times\mathbb{Z}_{5}
whose elements are labeled by quadruples
abcd
of numbers
a,b\in\{0,1,2\}=\mathbb{Z}_{3}
and
c,d\in\{0,1,2,3,4\}=\mathbb{Z}_{5}
:
(1)
\big\{\{0000,0001,0103,1003,1210,1241,2112,2144\}
,
{}\;\;\{0000,0002,0121,0131,0222,0230,2101,2201\}
,
{}\;\;\{0000,0011,1001,1010,1233,2023,2043,2233\}
,
{}\;\;\{0000,0012,1031,1120,1142,2131,2223,2244\}\big\}
;
(2)
\big\{\{0000,0001,0103,1003,1210,1241,2112,2144\}
,
{}\;\;\{0000,0002,0121,0131,0222,0230,2101,2201\}
,
{}\;\;\{0000,0011,1001,1010,1233,2023,2043,2233\}
,
{}\;\;\{0000,0012,1123,1144,1231,2031,2220,2242\}\big\}
.
The other four Steiner systems
S(2,8,225)
are found as difference families in the abelian group
\mathbb{Z}_{5}\times\mathbb{Z}_{5}\times\mathbb{Z}_{9}
whose elements are labeled by triples
abc
of numbers
a,b\in\{0,1,2,3,4\}
and
c\in\mathbb{Z}_{9}=\{0,1,2,3,4,5,6,7,8\}
:
(1)
\big\{\{000,001,012,042,103,117,403,447\},\;\{000,002,146,227,245,315,337,416\}
,
{}\;\;\{000,003,121,137,204,304,427,431\},\;\{000,004,021,031,213,238,328,343\}\big\}
;
(2)
\big\{\{000,001,012,042,103,117,403,447\},\;\{000,002,145,224,246,316,334,415\}
,
{}\;\;\{000,003,121,137,204,304,427,431\},\;\{000,004,021,031,213,238,328,343\}\big\}
;
(3)
\big\{\{000,001,012,042,103,117,403,447\},\;\{000,002,145,224,246,316,334,415\}
,
{}\;\;\{000,003,121,137,204,304,427,431\},\;\{000,004,023,033,211,235,325,341\}\big\}
;
(4)
\big\{\{000,001,012,042,103,117,403,447\},\;\{000,002,146,227,245,315,337,416\}
,
{}\;\;\{000,003,122,135,208,308,425,432\},\;\{000,004,021,031,213,238,328,343\}\big\}
.
Four Steiner systems
S(2,9,289)
are found as difference families in the abelian group
\mathbb{Z}_{17}\times\mathbb{Z}_{17}
whose elements are labeled by pairs
xy
of symbols
x,y\in\mathbb{Z}_{17}=\{0,1,\dots,9,\mbox{A},\mbox{B},\mbox{C},\mbox{D},\mbox{E},\mbox{F},\mbox{G}\}
:
(1)
\big\{\{\mbox{00},\mbox{01},\mbox{03},\mbox{13},\mbox{22},\mbox{33},\mbox{4A},\mbox{6G},\mbox{AE}\},\;\{\mbox{00},\mbox{04},09,\mbox{1F},59,\mbox{9D},\mbox{A8},\mbox{BG},\mbox{D9}\}
,
{}\;\;\{00,06,\mbox{2F},\mbox{3B},58,\mbox{A9},\mbox{BE},\mbox{D1},\mbox{EB}\},\;\{00,07,14,\mbox{3F},\mbox{5A},\mbox{62},\mbox{89},\mbox{A5},\mbox{CA}\}\big\}
;
(2)
\big\{\{00,01,03,13,22,33,\mbox{4A},\mbox{6G},\mbox{AE}\},\;\{00,04,09,\mbox{1F},59,\mbox{9D},\mbox{A8},\mbox{BG},\mbox{D9}\}
,
{}\;\;\{00,06,\mbox{2F},\mbox{3B},58,\mbox{A9},\mbox{BE},\mbox{D1},\mbox{EB}\},\;\{00,07,\mbox{5E},72,\mbox{9F},\mbox{B5},\mbox{CE},\mbox{E9},\mbox{G3}\}\big\}
;
(3)
\big\{\{00,01,04,15,65,\mbox{CC},\mbox{D1},\mbox{D6},\mbox{E1}\},\;\{00,02,\mbox{2F},\mbox{7C},89,92,\mbox{A0},\mbox{B3},\mbox{DC}\}
,
{}\;\;\{00,06,34,\mbox{9D},\mbox{A3},\mbox{AC},\mbox{C5},\mbox{CF},\mbox{E9}\},\;\{00,12,31,\mbox{5F},88,\mbox{9G},\mbox{A8},\mbox{B4},\mbox{EA}\}\big\}
;
(4)
\big\{\{00,01,04,15,65,\mbox{CC},\mbox{D1},\mbox{D6},\mbox{E1}\},\;\{00,02,\mbox{2F},\mbox{7C},89,92,\mbox{A0},\mbox{B3},\mbox{DC}\}
,
{}\;\;\{00,06,34,\mbox{9D},\mbox{A3},\mbox{AC},\mbox{C5},\mbox{CF},\mbox{E9}\},\;\{00,12,49,\mbox{7F},\mbox{8B},93,\mbox{AB},\mbox{D4},\mbox{F1}\}\big\}
.
For definition, properties and examples of difference families in groups, see
[
1
, VI.16]
; Steiner systems are discussed in
[
1
, II.5]