{ "id": "1106.1762", "version": "v3", "published": "2011-06-09T09:52:58.000Z", "updated": "2013-08-30T15:53:34.000Z", "title": "Extending bicolorings for Steiner Triple Systems", "authors": [ "M. Gionfriddo", "E. Guardo", "L. Milazzo" ], "comment": "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" ], "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.", "revisions": [ { "version": "v3", "updated": "2013-08-30T15:53:34.000Z" } ], "analyses": { "subjects": [ "05B05", "05C15", "51E10" ], "keywords": [ "steiner triple systems", "extending bicolorings", "extended bicolorings", "upper chromatic number", "original colors" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2011arXiv1106.1762G" } } }