Title of article :
On 6-sparse Steiner triple systems
Author/Authors :
Forbes، نويسنده , , A.D. and Grannell، نويسنده , , M.J. and Griggs، نويسنده , , T.S.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
18
From page :
235
To page :
252
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.
Keywords :
Perfect Steiner triple system , k-Sparse Steiner triple system , Steiner triple system , Pasch configuration , Mitre configuration , Crown configuration
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2007
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1531173
Link To Document :
بازگشت