Importance: Medium ✭✭
 Author(s): Norine, Serguei
 Subject: Combinatorics » Ramsey Theory
 Keywords: antipodal cube edge-coloring
 Posted by: mdevos on: October 6th, 2008

We let denote the -dimensional cube graph. A map is called edge-antipodal if whenever are antipodal edges.

Conjecture   If and is edge-antipodal, then there exist a pair of antipodal vertices which are joined by a monochromatic path.

This conjecture has been verified by hand for .

## Bibliography

* indicates original appearance(s) of problem.