The thickness and chromatic number of rr-inflated graphs

A graph has thickness tt if the edges can be decomposed into tt and no fewer planar layers. We study one aspect of a generalization of Ringel’s famous Earth–Moon problem: what is the largest chromatic number of any thickness-2 graph? In particular, given a graph GG we consider the rr-inflation of GG and find bounds on both the thickness and the chromatic number of the inflated graphs. In some instances, the best possible bounds on both the chromatic number and thickness are achieved. We end with several open problems.