Admissibility criterion for perfect 2-colorings of Hamming graphs
Admissibility criterion for perfect 2-colorings of Hamming graphs
For fixed parameters , , and , call admissible if there is an integer such that a -coloring of exists if and only if . Assume . Admissibility criterion. The parameters , , and are admissible if and only if
for some . The preceding results provide necessary conditions and establish the threshold formulation; the stated equivalence is put forward on the basis of those results and computations, and remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.