The sharp lower-bound conjecture for multicolor Hamming graphs
The sharp lower-bound conjecture for multicolor Hamming graphs
Let denote the -ary Hamming graph, and let denote its bipartite independence-related parameter as defined in the paper. Fix an integer . Sharp-bound conjecture. For sufficiently large ,
The surrounding discussion says that the author could not extend Alon's argument to for , suggesting that the lower bound in the main theorem may be improvable. Thus the proposed equality is not established in the supplied text.
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
Norihide Tokushige, “Alon's transmitting problem and multicolor Beck–Spencer Lemma”, arXiv:2406.19945 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.