Sciweavers

12 search results - page 2 / 3
» On 6-sparse Steiner triple systems
Sort
View
EJC
2002
13 years 10 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 10 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 11 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 11 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