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
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