Admissibility criterion for perfect 2-colorings of Hamming graphs

From papers

For fixed parameters qq, bb, and cc, call (q,b,c)(q,b,c) admissible if there is an integer n0=n0(b,c;q)n_0=n_0(b,c;q) such that a (b,c)(b,c)-coloring of H(n,q)H(n,q) exists if and only if nn0n\geq n_0. Assume bc1b\geq c\ne 1. Admissibility criterion. The parameters qq, bb, and cc are admissible if and only if

b+cgcd(b,c)qk\frac{b+c}{\gcd(b,c)}\mid q^k

for some kNk\in\mathbb{N}. 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

No solutions have been posted yet.