Factorization conjecture for concentrated homogeneous polynomials
Factorization conjecture for concentrated homogeneous polynomials
Let be independent and uniformly chosen from , and let
be a degree- homogeneous polynomial with at least nonzero coefficients. Polynomial factorization conjecture. If the concentration satisfies
then differs in only a few coefficients from a polynomial which factors. The same passage also conjectures the upper bound under the stated coefficient-count hypothesis.
Sources & referencesView supporting material
Primary source
Kevin P. Costello, “Bilinear and Quadratic Variants on the Littlewood-Offord Problem”, arXiv:0902.1538 (2009).
Additional references
2 papers in this index state this conjecture (2007–2009). The statement above is taken from the most recent of them; the others are arXiv:0704.2953.
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.