Robust Sylvester-Gallai type theorem for quadratic polynomials
In this work, we extend the robust version of the Sylvester-Gallai theorem, obtained by Barak, Dvir, Wigderson and Yehudayoff, and by Dvir, Saraf and Wigderson, to the case of quadratic polynomials. Specifically, we prove that if š¬āā[x_1.ā¦,x_n] is a finite set, |š¬|=m, of irreducible quadratic polynomials that satisfy the following condition: There is Ī“>0 such that for every Qāš¬ there are at least Ī“ m polynomials Pāš¬ such that whenever Q and P vanish then so does a third polynomial in š¬ā{Q,P}, then (span(š¬))=poly(1/Ī“). The work of Barak et al. and Dvir et al. studied the case of linear polynomials and proved an upper bound of O(1/Ī“) on the dimension (in the first work an upper bound of O(1/Ī“^2) was given, which was improved to O(1/Ī“) in the second work).
READ FULL TEXT