Super-regular Steiner 2-designs
Marco Buratti, Anamari Naki\'c

TL;DR
This paper introduces the concept of super-regular Steiner 2-designs, establishing their existence for infinitely many parameters and identifying cases where such designs differ from known affine and projective space designs.
Contribution
The paper defines super-regular Steiner 2-designs and proves their existence for infinitely many parameters, expanding the class of known additive designs beyond classical affine and projective space configurations.
Findings
Existence of super-regular 2-(v,k,1) designs for infinitely many v when k is neither singly even nor of the form 2^n3≥12.
Identification of specific super-regular designs with p in {5,7} and n≥3 that are not isomorphic to affine space point-line designs.
Clarification of exceptions for certain block sizes, notably k≡2 (mod 4).
Abstract
A design is additive under an abelian group (briefly, -additive) if, up to isomorphism, its point set is contained in and the elements of each block sum up to zero. The only known Steiner 2-designs that are -additive for some have block size which is either a prime power or a prime power plus one. Indeed they are the point-line designs of the affine spaces , the point-line designs of the projective planes , and the point-line designs of the projective spaces . In the attempt to find new examples, possibly with a block size which is neither a prime power nor a prime power plus one, we look for Steiner 2-designs which are strictly -additive (the point set is exactly ) and -regular (any translate of any block is a block as well) at the same time. These designs will be called\break "-super-regular". Our main result is that there are…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicsgraph theory and CDMA systems
