Generalized face-uniformity bound for two-valued functions on Hamming graphs
Generalized face-uniformity bound for two-valued functions on Hamming graphs
Let be a function with zeros and ones, where . Suppose that for some , every -face has the same number
of ones of . Generalized face-uniformity bound. If
then
This is proposed as a more general form of the perfect-coloring bound, applying to any two-valued function; the case is identified with the known correlation-immunity bound, while the cases remain open.
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.