Zeros of Low-Degree, Low-Influence Polynomials on the Boolean Hypercube
Statement
For a degree-\ multilinear polynomial in variables with real coefficients, define
Given two such polynomials and satisfying
how small must be to guarantee that there exists an such that and ? It is known that suffices, while examples show that one must have up to the stated bounds. The main question is whether can be taken to be polynomial in .
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.