Steiner triple systems with high chromatic index
Combinatorics
2018-01-10 v3
Abstract
It is conjectured that every Steiner triple system of order has chromatic index at most when and at most when . Herein, we construct a Steiner triple system of order with chromatic index at least for each integer such that , with four possible exceptions. We further show that the maximum number of disjoint parallel classes in the systems constructed is sublinear in . Finally, we establish for each order that there are at least non-isomorphic Steiner triple systems with chromatic index at least 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