Publication details

Coloring graphs by translates in the circle

Authors

CANDELA P CATALA C HANCOCK Robert Arthur KABELA Adam KRÁĽ Daniel LAMAISON VIDARTE Ander VENA L

Year of publication 2021
Type Article in Periodical
Magazine / Source European Journal of Combinatorics
MU Faculty or unit

Faculty of Informatics

Citation
Doi http://dx.doi.org/10.1016/j.ejc.2021.103346
Description The fractional and circular chromatic numbers are the two most studied non-integral refinements of the chromatic number of a graph. Starting from the definition of a coloring base of a graph, which originated in work related to ergodic theory, we formalize the notion of a gyrocoloring of a graph: the vertices are colored by translates of a single Borel set in the circle group, and neighboring vertices receive disjoint translates. The corresponding gyrochromatic number of a graph always lies between the fractional chromatic number and the circular chromatic number. We investigate basic properties of gyrocolorings. In particular, we construct examples of graphs whose gyrochromatic number & nbsp;is strictly between the fractional chromatic number and the circular chromatic number. We also establish several equivalent definitions of the gyrochromatic number, including a version involving all finite abelian groups. (c) 2021 Elsevier Ltd. All rights reserved.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.

More info