Engbers–Galvin conjecture on colorings of the Hamming cube
Statement
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.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.