arXiv Analytics

Sign in

arXiv:1106.1762 [math.CO]AbstractReferencesReviewsResources

Extending bicolorings for Steiner Triple Systems

M. Gionfriddo, E. Guardo, L. Milazzo

Published 2011-06-09, updated 2013-08-30Version 3

We initiate the study of extended bicolorings of Steiner triple systems (STS) which start with a $k$-bicoloring of an STS($v$) and end up with a $k$-bicoloring of an STS($2v+1$) obtained by a doubling construction, using only the original colors used in coloring the subsystem STS($v$). By producing many such extended bicolorings, we obtain several infinite classes of orders for which there exist STSs with different lower and upper chromatic number.

Comments: We replace the old version "Extended colorings for $BSTS(2v+1)$"; the related appendix is arxiv:1308.4793. To appear in Applicable Analysis and Discrete Mathematics
Categories: math.CO
Subjects: 05B05, 05C15, 51E10
Related articles: Most relevant | Search more
arXiv:1308.4793 [math.CO] (Published 2013-08-22)
Appendix of Extending Bicoloring for Steiner Triple Systems
arXiv:2506.20772 [math.CO] (Published 2025-06-25)
The $k^{\text th}$ Upper Chromatic Number of the Line
arXiv:1310.7964 [math.CO] (Published 2013-10-29)
Approximability of the upper chromatic number of hypergraphs