Engbers–Galvin conjecture on colorings of the Hamming cube
Engbers–Galvin conjecture on colorings of the Hamming cube
Let be the -dimensional Hamming cube, let be its number of vertices, and let denote the number of proper -colorings of . For fixed , define
Engbers–Galvin conjecture. For each fixed ,
as . The first factors count the choices of a main phase and the pure colorings with that phase, while the exponential accounts for isolated flaws. The conjecture is stated as the general fixed- prediction, although the paper notes that for it can be weaker than the actual asymptotics.
Sources & referencesView supporting material
Primary source
Jeff Kahn and Jinyoung Park, “The number of 4-colorings of the Hamming cube”, arXiv:1808.01152 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.