Strong -ary sensitivity conjecture
Let be a positive integer, let be an -th primitive root of unity, and let be the Hamming graph. Write for possibly empty induced subgraphs whose vertex sets partition the vertices of , and let denote the maximum degree of . Strong -ary sensitivity conjecture. There exists such that, whenever
one has
The paper presents this as a stronger, more natural open reformulation of the -ary sensitivity conjecture. Its claimed strength is supported by the paper's discussion, while the relationship to the preceding formulation is the subject of the stated context.
References
Primary source
Sara Asensio, Ignacio García-Marco and Kolja Knauer, “Sensitivity of m-ary functions and low degree partitions of Hamming graphs”, arXiv:2409.16141 (2024).
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
No solutions have been posted yet.