Existence of S ( 2 , 9 , 369 ) S(2,9,369) , new unitals of order 6 6 and other Steiner systems with block length ≥ 7 \geq 7
Ivan Hetman · 2025
Read Existence of S ( 2 , 9 , 369 ) S(2,9,369) , new unitals of order 6 6 and other Steiner systems with block length ≥ 7 \geq 7 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-2511-20708.txt.
Introduction
Ivan Hetman settles in 2025 a batch of existence questions in design theory, the study of how points can be grouped into perfectly balanced blocks. A Steiner system S(2, k, v) arranges v points into blocks of size k so that every pair of points meets in exactly one block. For block sizes up to 5 such systems are fully understood, but for 6 and above only scattered examples were known.
Hetman's headline result proves that S(2, 9, 369) exists, a system of 369 points in blocks of nine. Alongside it he presents many new unitals of order 6, equivalently S(2, 7, 217), plus fresh examples of S(2, 7, 175) and S(2, 7, 259). He also gives S(2, 8, 120), S(2, 8, 504), and S(2, 9, 513). The constructions lean on symmetry: one known design's automorphism group has 4,200 elements, and its subgroups split the points into orbits of sizes 75, 75, and 25, from which new designs grow. The haul of examples leads Hetman to two conjectures about infinite families.
Catalog record
| CREATOR | Ivan Hetman |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 7 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-20708
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Existence of S ( 2 , 9 , 369 ) S(2,9,369) , new unitals of order 6 6 and other Steiner systems with block length ≥ 7 \geq 7 Ivan Hetman Abstract . Whereas Steiner systems S ( 2 , k , v ) S(2,k,v) with block length k ≤ 5 k\leq 5 have large amount of examples and the existence is established for all admissible v v , for k ≥ 6 k\geq 6 only few examples are known even for decided cases. In this paper the existence of S ( 2 , 9 , 369 ) S(2,9,369) is established and some new examples for other admissible pairs ( k , v ) (k,v) are given. In particular, lots of new unitals of order 6 6 (or S ( 2 , 7 , 217 ) S(2,7,217) ) together with S ( 2 , 7 , 175 ) S(2,7,175) , S ( 2 , 7 , 259 ) S(2,7,259) , S ( 2 , 8 , 120 ) S(2,8,120) , S ( 2 , 8 , 504 ) S(2,8,504) , S ( 2 , 9 , 513 ) S(2,9,513) are presented. Found examples suggest two conjectures on infinite series of designs. 1991 Mathematics Subject Classification 51E05, 51E10 1. Introduction In this paper different S(2,k,v) with k\geq 7 will be provided. Common source for designs with k\geq 7 are difference families over various fields \mathbb{F}_{v} which establish infinite series [ 2 ] , that then can be extended to other designs using recursive constructions [ 1 ] . This approach however leaves undecided cases. For instance, the existence of S(2,7,127) and S(2,7,211) is undecided despite 127 and 211 are prime numbers. Therefore for generating S(2,k,v) with relatively small v another approaches are used. To generate new designs, we take a specific group G action on a set X . The G -space X consists of n orbits X=\bigcup_{i=1}^{n}X_{i} . Then we need to find basic blocks B_{1},\dots,B_{m} such that |gB_{i}\cap B_{i}|\geq 2\implies gB_{i}=B_{i} . Obviously the amount of possible orbit constructions explodes when we increase the number of orbits. Also when we increase number of orbits, it becomes harder or impossible to generate Steiner systems due to lack of computational power. The following construction can give us a new Steiner system. Given an existing Steiner system X with large automorphism group Aut(X) , take a subgroup G<Aut(X) of the automorphism group and find X_{1},\dots,X_{n} orbits for action of G on X . This gives us explicit construction on which we can try to find new Steiner systems. For example, consider design X of S(2,7,175) discovered in [ 5 ] . It has large automorphism group |Aut(X)|=4200 . Among subgroups of Aut(X) there is a group G\cong(\mathbb{Z}_{5}\times\mathbb{Z}_{5})\rtimes\mathbb{Z}_{6} which acts on points of this design producing three orbits of size 75,75,25 . Beginning from this construction, it is possible to generate 4 new designs together with 2 known. Additionally, one can consider constructions for smaller v and k and try to transform those constructions to bigger v and k by using groups similar to generating group for smaller values. Using this technique, new S(2,7,175) were found and the undecided case S(2,9,369) was eventually closed. This also allows to pose two conjectures on the existence of two infinite series of Steiner systems. 2. New Steiner systems In this section new Steiner systems are presented. Generally there is no convenient way to describe Steiner system using convenient notation, therefore next way of presenting is chosen. All blocks of corresponding systems can be found at URL https://github.com/Ihromant/math-utils/blob/master/src/test/resources/ref/ . Each line consists of list of 0 -based blocks of the designs preceded by fingerprint. The fingerprint was introduced in [ 7 ] and can be used to distinguish non-isomorphic designs. If two designs have different finerprints, then they are non-isomorphic. Table below shows information about groups that were used to generate designs together with respecting orbit structure. My source of small groups is GAP [ 3 ] . The following notation will be used to describe the orbit structure. For instance, 168+1\times 7 means that we have one large orbit of size 168 and seven orbits of size 1 . GAP ID (168,42) means that we are considering SmallGroup(168,42) . \geq x in # of designs means that search was unexhaustive for this construction. v k GAP ID group structure orbits # of des Known 175 7 (150,6) (C5 x C5) : C6 75\times 2+25 6 2 [ 5 ] [ 8 ] 175 7 (168,42) PSL(3,2) 168+1\times 7 1 - 175 7 (168,43) (C2 x C2 x C2) : (C7 : C3) 168+1\times 7 2 - 175 7 (168,51) C2 x C2 x C2 x (C7 : C3) 168+1\times 7 1 - 217 7 (648,93) Q8 : ((C9 x C3) : C3) 216+1 3 - 217 7 (648,94) Q8 : ((C9 x C3) : C3) 216+1 1 - 217 7 (648,98) Q8 : ((C9 x C3) : C3) 216+1 1 - 217 7 (648,101) Q8 : ((C9 x C3) : C3) 216+1 9 - 217 7 (648,102) Q8 : ((C3 x C3 x C3) : C3) 216+1 5 - 217 7 (648,104) Q8 : ((C3 x C3 x C3) : C3) 216+1 1 - 259 7 (777,3) C7 : (C37 : C3) 259 \geq 46 1? [ 6 ] 259 7 (777,4) C7 : (C37 : C3) 259 \geq 46 1? [ 6 ] 120 8 (120,34) S5 120 3 - 120 8 (112,41) C2 x ((C2 x C2 x C2) : C7) 112+7+1 3 - 120 8 (112,41) C2 x ((C2 x C2 x C2) : C7) 112+8 3 - 512 8 - SL(2,8) x C7 504+7+1 \geq 18 - 369 9 (720,766) C2 x A6 360+2\times 4+1 \geq 10 - 513 9 - SL(2,8) x C9 504+9 \geq 6 - Remark 2.1 . The description of the S(2,7,259) in [ 6 ] seems to be incorrect and contains no reference to the original paper. It can happen that this known S(2,7,259) design occurs among the designs generated by the groups SmallGroup(777,3) or SmallGroup(777,4) . Remark 2.2 . Known 4 examples of S(2,7,217) [ 8 ] are generated by cyclic difference families while new designs are 1 -rotational, so they are different. Remark 2.3 . Known examples of S(2,8,120) embeddable into projective planes of order 16 are listed in [ 9 ] , but their automorphism group orders don’t match new designs automorphism group orders. Therefore new S(2,8,120) are not embeddable in known projective planes of order 16 . Remark 2.4 . The new S(2,9,369) resolves one of undecided cases listed in [ 6 , II.3.12] with t=5 . By applying recursive construction, from any S(2,9,369) design, we can obtain S(2,9,369\cdot 9)=S(2,9,3321)=S(2,9,46\cdot 72+9) design, which also belongs to the list of undecided cases with t=46 . 3. Infinite series conjecture We suggest that the found designs begin two infinite design series. Conjecture 3.1 . For any finite field \mathbb{F}_{k} and the group G=PSL(2,\mathbb{F}_{k}) there exists a Steiner system S(2,k,|G|+k) based on a G -space that splits into one orbit of size |G| and k orbits of size 1 . The conjecture was confirmed for fields of