Sciweavers

ARSCOM
2004

Independent sets in Steiner triple systems

13 years 11 months ago
Independent sets in Steiner triple systems
A set of points in a Steiner triple system (STS(v)) is said to be independent if no three of these points occur in the same block. In this paper we derive for each k 8 a closed formula for the number of independent sets of cardinality k in an STS(v). We use the formula to prove that every STS(21) has an independent set of cardinality eight and is as a consequence 4-colourable. AMS classification: 05B07
A. D. Forbes, Mike J. Grannell, Terry S. Griggs
Added 16 Dec 2010
Updated 16 Dec 2010
Type Journal
Year 2004
Where ARSCOM
Authors A. D. Forbes, Mike J. Grannell, Terry S. Griggs
Comments (0)