1 problem

0 votes0 replies1 view
The power-of-two chromatic number conjecture for cube-like graphs
A cube-like graph is an exact distance graph of a hypercube. Apparently, many authors had conjectured that the chromatic number of every cube-like graph is a power of $2$ . This con…
Conjectureopenexact-distance-graphs graph-coloring hypercubesarXiv posted 2 days ago

The power-of-two chromatic number conjecture for cube-like graphs