Generalized correlation-immunity bound for perfect 2-colorings of Hamming graphs
Generalized correlation-immunity bound for perfect 2-colorings of Hamming graphs
Let be the Hamming graph, and let a -coloring have color parameters . Define
Generalized correlation-immunity bound. If there exists a -coloring in with , then
For , the corresponding bound is known from correlation immunity; extending it to is presented as an open research problem, and the conjecture begins with .
Sources & referencesView supporting material
Primary source
Evgeny A. Bespalov, Denis S. Krotov, Aleksandr A. Matiushev, Anna A. Taranenko and Konstantin V. Vorob'ev, “Perfect 2-colorings of Hamming graphs”, arXiv:1911.13151 (2021).
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.