English

A construction of Steiner Triple Systems of type $v\longrightarrow 2v+7$

Combinatorics 2025-11-10 v1

Abstract

A Steiner Triple System (STSSTS) of order vv is a hypergraph uniform of rank 3, with vv vertices and such that every 2-subset of vertices has degree 1. In this paper we give a construction, by difference method, of type v2v+7v\longrightarrow 2v+7 with v=2n7v=2^n-7, which means that, given an STSSTS of order v=2n7v=2^n -7, it is always possible to construct an STSSTS of order 2n+172^{n+1}-7. Through this construction it is possible to get for any n5n\ge 5 an STS(2n7)STS(2^n-7) with a maximal independent set of maximal cardinality and which is (n1)(n-1)-bicolorable.

Keywords

Cite

@article{arxiv.2511.04823,
  title  = {A construction of Steiner Triple Systems of type $v\longrightarrow 2v+7$},
  author = {Paola Bonacini and Mario Gionfriddo and Lucia Marino},
  journal= {arXiv preprint arXiv:2511.04823},
  year   = {2025}
}