English

On the number of SQS

Combinatorics 2017-08-04 v1

Abstract

A Steiner quadruple system (briefly SQS(n)SQS(n)) is a pair (X,B)(X,B) where X=n|X|=n and BB is a collection of 4-element blocks such that every 3-subset of XX is contained in exactly one member of BB. Hanani \cite{Hanani} proved that the necessary condition n mod 6=2 or 4n\ {\rm mod}\ 6= 2\ {\rm or}\ 4 for the existence of a Steiner quadruple systems of order nn is also sufficient. Lenz \cite{Lenz} proved that the logarithm of the number of different SQS(n)SQS(n) is greater than cn3cn^3 where c>0c>0 is a constant and nn is admissible. We prove that the logarithm of the number of different SQS(n)SQS(n) is Θ(n3lnn)\Theta(n^3\ln n) as nn\rightarrow\infty and n mod 6=2 or 4n\ {\rm mod}\ 6= 2\ {\rm or}\ 4.

Keywords

Cite

@article{arxiv.1606.02426,
  title  = {On the number of SQS},
  author = {Vladimir N. Potapov},
  journal= {arXiv preprint arXiv:1606.02426},
  year   = {2017}
}

Comments

5 pages. arXiv admin note: substantial text overlap with arXiv:1510.06212