Coloring near-quadrangulations of the cylinder and the torus

Zdeněk Dvořák, Jakub Pekárek

Let G be a simple connected plane graph and let C_1 and C_2 be cycles in G bounding distinct faces f_1 and f_2. For a positive integer l, let r(l) denote the number of integers n s…