### Abstract

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^{2}(1=6+o(1)) nonisomorphic Steiner triple systems with chromatic index at least (v + 3)=2 and that some of these systems are cyclic.

Original language | English (US) |
---|---|

Pages (from-to) | 2603-2611 |

Number of pages | 9 |

Journal | SIAM Journal on Discrete Mathematics |

Volume | 31 |

Issue number | 4 |

DOIs | |

State | Published - Jan 1 2017 |

### Keywords

- Block coloring
- Chromatic index
- Parallel class
- Steiner triple system

### ASJC Scopus subject areas

- Mathematics(all)

## Fingerprint Dive into the research topics of 'Steiner triple systems with high chromatic index'. Together they form a unique fingerprint.

## Cite this

*SIAM Journal on Discrete Mathematics*,

*31*(4), 2603-2611. https://doi.org/10.1137/17M1114338