English

Sylvester-Gallai type theorems for quadratic polynomials

Combinatorics 2020-08-12 v2 Computational Complexity Algebraic Geometry

Abstract

We prove Sylvester-Gallai type theorems for quadratic polynomials. Specifically, we prove that if a finite collection Q\mathcal Q, of irreducible polynomials of degree at most 22, satisfy that for every two polynomials Q1,Q2QQ_1,Q_2\in {\mathcal Q} there is a third polynomial Q3QQ_3\in{\mathcal Q} so that whenever Q1Q_1 and Q2Q_2 vanish then also Q3Q_3 vanishes, then the linear span of the polynomials in Q{\mathcal Q} has dimension O(1)O(1). We also prove a colored version of the theorem: If three finite sets of quadratic polynomials satisfy that for every two polynomials from distinct sets there is a polynomial in the third set satisfying the same vanishing condition then all polynomials are contained in an O(1)O(1)-dimensional space. This answers affirmatively two conjectures of Gupta [ECCC 2014] that were raised in the context of solving certain depth-44 polynomial identities. To obtain our main theorems we prove a new result classifying the possible ways that a quadratic polynomial QQ can vanish when two other quadratic polynomials vanish. Our proofs also require robust versions of a theorem of Edelstein and Kelly (that extends the Sylvester-Gallai theorem to colored sets).

Keywords

Cite

@article{arxiv.1904.06245,
  title  = {Sylvester-Gallai type theorems for quadratic polynomials},
  author = {Amir Shpilka},
  journal= {arXiv preprint arXiv:1904.06245},
  year   = {2020}
}
R2 v1 2026-06-23T08:37:58.814Z