Robust Sylvester-Gallai type theorem for quadratic polynomials
Computational Geometry
2022-02-11 v1 Computational Complexity
Abstract
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 is a finite set, , of irreducible quadratic polynomials that satisfy the following condition: There is such that for every there are at least polynomials such that whenever and vanish then so does a third polynomial in , then . The work of Barak et al. and Dvir et al. studied the case of linear polynomials and proved an upper bound of on the dimension (in the first work an upper bound of was given, which was improved to in the second work).
Keywords
Cite
@article{arxiv.2202.04932,
title = {Robust Sylvester-Gallai type theorem for quadratic polynomials},
author = {Shir Peleg and Amir Shpilka},
journal= {arXiv preprint arXiv:2202.04932},
year = {2022}
}
Comments
arXiv admin note: text overlap with arXiv:2006.08263