Abstract:A \emph{coloring} of a graph $G$ is a map $f:V(G)\to \mathbb{Z}^+$ such that $f(v)\ne f(w)$ for all $vw\in E(G)$. A coloring $f$ is an \emph{odd-sum} coloring if $\sum_{w\in N[v]}f(w)$ is odd, for each vertex $v\in V(G)$. The \emph{odd-sum chromatic number} of a graph $G$, denoted $\chi_{os}(G)$, is the minimum number of colors used (that is, the minimum size of the range) in an odd-sum coloring of $G$. Caro, Petruševski, and Škrekovski showed, among other results, that $\chi_{os}(G)$ is well-defined for every finite graph $G$ and, in fact, $\chi_{os}(G)\le 2\chi(G)$. Thus, $\chi_{os}(G)\le 8$ for every planar graph $G$ (by the 4 Color Theorem), $\chi_{os}(G)\le 6$ for every triangle-free planar graph $G$ (by Grötzsch's Theorem), and $\chi_{os}(G)\le 4$ for every bipartite graph. Caro et al. asked, for every even $\Delta\ge 4$, whether there exists $g_{\Delta}$ such that if $G$ is planar with maximum degree $\Delta$ and girth at least $g_{\Delta}$ then $\chi_{os}(G)\le 5$. They also asked, for every even $\Delta\ge 4$, whether there exists $g_{\Delta}$ such that if $G$ is planar and bipartite with maximum degree $\Delta$ and girth at least $g_{\Delta}$ then $\chi_{os}(G)\le 3$. We answer both questions negatively. We also refute a conjecture they made, resolve one further problem they posed, and make progress on another.

Chromatic numbers of flag 3-spheres

The Minkowski Problem in the Sphere

A lower bound on the number of colours needed to nicely colour a sphere

Coloring spheres in 3--manifolds

Transversals and colorings of simplicial spheres

Continued Fractions and the 4-Color Theorem

Chromatic number of spacetime

Bounding the Chromatic Number via High Dimensional Embedding

Face enumeration on flag complexes and flag spheres

On the chromatic numbers of 3-dimensional slices

A conditional lower bound for the Turán number of spheres

Bounds on Erd{ő}s - Faber - Lovász Conjecture - the Uniform and Regular Cases

The Four-Color Ramsey Multiplicity of Triangles

Rainbow triangles in three-colored graphs

Colouring the 1-skeleton of $d$-dimensional triangulations

Chromatic number and regular subgraphs

Odd-Sum Colorings of Planar Graphs

An Unsure Note on an Un-Schur Problem

A Note on 3-Distance Coloring of Planar Graphs

Non-spherical sets versus lines in Euclidean Ramsey theory

On a conjecture of Anosov