13 problems
Let be a toroidal cubic map whose 1-skeleton is a simple cubic graph of girth . Call toroidally 3-edge connected when the bicutout condition defined in the source hol…
Improper coloring conjecture for toroidal graphs. Every toroidal graph is -colorable.
Uniqueness conjecture for the embedding. The proposed embedding of , with coordinates as described in the table, is unique up to an isometry.
The spacing-five conjecture. There is no critical prism-canvas of spacing at least five.
The edge-width four conjecture. Every graph drawn on the torus with edge-width at least four is -choosable.
The toroidal 5-choosability conjecture. A toroidal graph is -choosable if and only if it is -colorable.
Rectangular-flat-torus grid contact conjecture. Every bipartite toroidal graph without loops has a grid contact representation on the rectangular flat torus.
Rectangular-flat-torus tessellation conjecture. Every toroidal graph without loops has a tessellation representation on the rectangular flat torus.
Seven-colour conjecture for toroidal graphs. Every toroidal graph satisfies
Let be a planar or toroidal graph without intersecting triangles. Let be a cover of , where assigns to each vertex of a value in . A strictly -…
Let be a toroidal graph with no subgraph isomorphic to any configuration in the family denoted by . Let be a cover of , where assigns to each vertex of a…
Let be the -dimensional toroidal grid with all side lengths equal to , and let denote its average effective resistance. More generally, let…
Let be a graph embeddable in the torus. An arboreal 3-coloring of is a coloring with three colors such that each color class induces a forest. Exponential 3-arboral colorin…