12 search results - page 1 / 3 » On 6-sparse Steiner triple systems |
JCT
2007
13 years 10 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
13 years 5 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 10 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 10 months ago
2002
IEEE
DCC
1998
IEEE
13 years 10 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...