English

Steiner triple systems with high chromatic index

Combinatorics 2018-01-10 v3

Abstract

It is conjectured that every Steiner triple system of order v7v \neq 7 has chromatic index at most (v+3)/2(v+3)/2 when v3(mod6)v \equiv 3 \pmod{6} and at most (v+5)/2(v+5)/2 when v1(mod6)v \equiv 1 \pmod{6}. Herein, we construct a Steiner triple system of order vv with chromatic index at least (v+3)/2(v+3)/2 for each integer v3(mod6)v \equiv 3 \pmod{6} such that v15v \geq 15, with four possible exceptions. We further show that the maximum number of disjoint parallel classes in the systems constructed is sublinear in vv. Finally, we establish for each order v15(mod18)v \equiv 15 \pmod{18} that there are at least vv2(1/6+o(1))v^{v^2(1/6+o(1))} non-isomorphic Steiner triple systems with chromatic index at least (v+3)/2(v+3)/2 and that some of these systems are cyclic.

Keywords

Cite

@article{arxiv.1702.00521,
  title  = {Steiner triple systems with high chromatic index},
  author = {Darryn Bryant and Charles Colbourn and Daniel Horsley and Ian M. Wanless},
  journal= {arXiv preprint arXiv:1702.00521},
  year   = {2018}
}

Comments

10 pages, 0 figures

R2 v1 2026-06-22T18:07:20.768Z