English

The first families of highly symmetric Kirkman Triple Systems whose orders fill a congruence class

Combinatorics 2020-12-07 v1 Group Theory

Abstract

Kirkman triple systems (KTSs) are among the most popular combinatorial designs and their existence has been settled a long time ago. Yet, in comparison with Steiner triple systems, little is known about their automorphism groups. In particular, there is no known congruence class representing the orders of a KTS with a number of automorphisms at least close to the number of points. We fill this gap by proving that whenever v39v \equiv 39 (mod 72), or v4e48+3v \equiv 4^e48 + 3 (mod 4e964^e96) and e0e \geq 0, there exists a KTS on vv points having at least v3v-3 automorphisms. This is only one of the consequences of a careful investigation on the KTSs with an automorphism group GG acting sharply transitively on all but three points. Our methods are all constructive and yield KTSs which in many cases inherit some of the automorphisms of GG, thus increasing the total number of symmetries. To obtain these results it was necessary to introduce new types of difference families (the doubly disjoint ones) and difference matrices (the splittable ones) which we believe are interesting by themselves.

Keywords

Cite

@article{arxiv.2012.02668,
  title  = {The first families of highly symmetric Kirkman Triple Systems whose orders fill a congruence class},
  author = {Simona Bonvicini and Marco Buratti and Martino Garonzi and Gloria Rinaldi and Tommaso Traetta},
  journal= {arXiv preprint arXiv:2012.02668},
  year   = {2020}
}

Comments

37 pages