The Open UniversitySkip to content
 

On 6-sparse Steiner triple systems

Forbes, A.D.; Grannell, M.J. and Griggs, T.S. (2007). On 6-sparse Steiner triple systems. Journal of Combinatorial Theory, Series A, 114(2) pp. 235–252.

URL: http://mcs.open.ac.uk/mjg47/Papers/sixsparsea.pdf
DOI (Digital Object Identifier) Link: http://dx.doi.org/10.1016/j.jcta.2006.04.003
Google Scholar: Look up in Google Scholar

Abstract

We give the first known examples of 6-sparse Steiner triple systems by constructing 29 such systems in
the residue class 7 modulo 12, with orders ranging from 139 to 4447. We then present a recursive construction
which establishes the existence of 6-sparse systems for an infinite set of orders. Observations are also
made concerning existing construction methods for perfect Steiner triple systems, and we give a further
example of such a system. This has order 135,859 and is only the fourteenth known. Finally, we present a
uniform Steiner triple system of order 180,907.

Item Type: Journal Article
ISSN: 0097-3165
Keywords: Steiner triple system; k-Sparse Steiner triple system; Pasch configuration; Mitre configuration; Crown configuration; Perfect Steiner triple system
Academic Unit/Department: Mathematics, Computing and Technology > Mathematics and Statistics
Item ID: 6950
Depositing User: Mike Grannell
Date Deposited: 20 Feb 2007
Last Modified: 02 Dec 2010 19:57
URI: http://oro.open.ac.uk/id/eprint/6950
Share this page:

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk