English

Large sets of Kirkman triple systems with order $q^n+2$

Combinatorics 2019-02-19 v1

Abstract

The existence of Large sets of Kirkman Triple Systems (LKTS) is an old problem in combinatorics. Known results are very limited, and a lot of them are based on the works of Denniston \cite{MR0349416, MR0369086, MR535159, MR539718}. The only known recursive constructions are an tripling construction by Denniston \cite{MR535159}and a product construction by Lei \cite{MR1931492}, both constructs an LKTS(uvuv) on the basis of an LKTS(vv). In this paper, we describe an construction of LKTS(qn+2)(q^n+2) from LKTS(q+2)(q+2), where qq is a prime power of the form 6t+16t+1. We could construct previous unknown LKTS(vv) by this result, the smallest among them have v=171,345,363v=171,345,363.

Keywords

Cite

@article{arxiv.1307.3019,
  title  = {Large sets of Kirkman triple systems with order $q^n+2$},
  author = {Chen Wang and Cong Shi},
  journal= {arXiv preprint arXiv:1307.3019},
  year   = {2019}
}