Sciweavers

12 search results - page 2 / 3
» On 6-sparse Steiner triple systems
Sort
View
EJC
2002
15 years 24 days 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»
15 years 26 days 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
15 years 1 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»
15 years 1 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