pith. sign in

arxiv: 1106.1762 · v3 · pith:JHUYO2Z6new · submitted 2011-06-09 · 🧮 math.CO

Extending bicolorings for Steiner Triple Systems

classification 🧮 math.CO
keywords bicoloringsbicoloringextendedsteinersystemstriplechromaticclasses
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.