12 search results - page 1 / 3 » On 6-sparse Steiner triple systems |
JCT
2007
13 years 4 months ago
2007
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 the...
ORL
2011
12 years 11 months ago
2011
Computing the 1-width of the incidence matrix of a Steiner Triple System gives rise to small set covering instances that provide a computational challenge for integer programming ...
COMBINATORICS
1999
13 years 4 months ago
1999
A Steiner triple system has a bicoloring with m color classes if the points are partitioned into m subsets and the three points in every block are contained in exactly two of the ...
DCC
2002
IEEE
14 years 4 months ago
2002
IEEE
DCC
1998
IEEE
13 years 4 months ago
1998
IEEE
Hill [6] showed that the largest cap in PG(5, 3) has cardinality 56. Using this cap it is easy to construct a cap of cardinality 45 in AG(5, 3). Here we show that the size of a cap...