Strong -ary sensitivity conjecture
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.