Sciweavers

12 search results - page 2 / 3
» On 6-sparse Steiner triple systems
Sort
View
EJC
2002
13 years 5 months ago
On the Bi-embeddability of Certain Steiner Triple Systems of Order 15
G. K. Bennett, Mike J. Grannell, Terry S. Griggs
ARSCOM
2004
76views more  ARSCOM 2004»
13 years 5 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 f...
A. D. Forbes, Mike J. Grannell, Terry S. Griggs
GC
2008
Springer
13 years 5 months ago
The Fine Intersection Problem for Steiner Triple Systems
Yeow Meng Chee, Alan C. H. Ling, Hao Shen
CORR
2010
Springer
74views Education» more  CORR 2010»
13 years 5 months ago
A note on the random greedy triangle-packing algorithm
The random greedy algorithm for constructing a large partial Steiner-Triple-System is defined as follows. We begin with a complete graph on n vertices and proceed to remove the ed...
Tom Bohman, Alan M. Frieze, Eyal Lubetzky