Steiner triple systems with high chromatic index

Abstract: It is conjectured that every Steiner triple system of order

v e q 7

has chromatic index at most

(v + 3) / 2

when

v e q u i v 3 p m o d 6

and at most

(v + 5) / 2

when

v e q u i v 1 p m o d 6

. Herein, we construct a Steiner triple system of order

v

with chromatic index at least

(v + 3) / 2

for each integer

v e q u i v 3 p m o d 6

such that

v g e q 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 e q u i v 15 p m o d 18

that there are at least

v^{v^{2} (1 / 6 + o (1))}

non-isomorphic Steiner triple systems with chromatic index at least

(v + 3) / 2

and that some of these systems are cyclic.

Recommendations

Cites Work

Cited In (20)

This page was built for publication: Steiner triple systems with high chromatic index