Admissibility criterion for perfect 2-colorings of Hamming graphs

About 7 years old · traced to

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 n≥n0n\geq n_0. Assume b≥c≠1b\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 k∈Nk\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.

References

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.