It has been conjectured that every Steiner triple system of order v 6= 7 has chromatic index at most (v + 3)=2 when v = 3 (mod 6) and at most (v + 5)=2 when v = 1 (mod 6). Herein, we construct a Steiner triple system of order v with chromatic index at least (v + 3)=2 for each integer v = 3 (mod 6) such that v ≥ 15, with four possible exceptions. We further show that the maximum number of disjoint parallel classes in the systems constructed is sublinear in v. Finally, we establish for each order v ≥ 15 (mod 18) that there are at least vv(1=6+o(1)) nonisomorphic Steiner triple systems with chromatic index at least (v + 3)=2 and that some of these systems are cyclic
A Steiner triple system has a bicoloring with m color classes if the points are partitioned into m s...
AbstractWe study the coloring properties of STSs and derive several inequalities for the sizes of th...
We give a construction that produces 6-sparse Steiner triple systems of order v for all sufficiently...
Properties of the 11 084 874 829 Steiner triple systems of order 19 are examined. In particular, the...
A Steiner triple system, STS(v), is said to be χ-chromatic if the points can be coloured using χ col...
In a Steiner triple system of order v, STS(v), a set of three lines intersecting pairwise in three d...
Abstract. We complete the determination of the chromatic number of 6valent circulants of the form C(...
There are five possible structures for a set of three lines of a Steiner triple system. Each of thes...
AbstractWe investigate the largest number of colours, called upper chromatic number and denoted X(H)...
We give the first known examples of 6-sparse Steiner triple systems by constructing 29 such systems ...
AbstractWe give the first known examples of 6-sparse Steiner triple systems by constructing 29 such ...
For each positive integer n, we construct a Steiner triple system of order v = 2(3n) + 1 with no alm...
AbstractIt is well known that a Steiner triple system (STS) on v points, an STS(v), can be seen as a...
Two Steiner triple systems (STS) are orthogonal if their sets of triples are disjoint, and two disjo...
AbstractIn this paper we present some new construction of 3-chromatic STS(v) by means of MTP(w)
A Steiner triple system has a bicoloring with m color classes if the points are partitioned into m s...
AbstractWe study the coloring properties of STSs and derive several inequalities for the sizes of th...
We give a construction that produces 6-sparse Steiner triple systems of order v for all sufficiently...
Properties of the 11 084 874 829 Steiner triple systems of order 19 are examined. In particular, the...
A Steiner triple system, STS(v), is said to be χ-chromatic if the points can be coloured using χ col...
In a Steiner triple system of order v, STS(v), a set of three lines intersecting pairwise in three d...
Abstract. We complete the determination of the chromatic number of 6valent circulants of the form C(...
There are five possible structures for a set of three lines of a Steiner triple system. Each of thes...
AbstractWe investigate the largest number of colours, called upper chromatic number and denoted X(H)...
We give the first known examples of 6-sparse Steiner triple systems by constructing 29 such systems ...
AbstractWe give the first known examples of 6-sparse Steiner triple systems by constructing 29 such ...
For each positive integer n, we construct a Steiner triple system of order v = 2(3n) + 1 with no alm...
AbstractIt is well known that a Steiner triple system (STS) on v points, an STS(v), can be seen as a...
Two Steiner triple systems (STS) are orthogonal if their sets of triples are disjoint, and two disjo...
AbstractIn this paper we present some new construction of 3-chromatic STS(v) by means of MTP(w)
A Steiner triple system has a bicoloring with m color classes if the points are partitioned into m s...
AbstractWe study the coloring properties of STSs and derive several inequalities for the sizes of th...
We give a construction that produces 6-sparse Steiner triple systems of order v for all sufficiently...