Sylvester-Gallai type theorems for quadratic polynomials

preprint2020arXivOpen access

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,Q2∈QQ_1,Q_2\in {\mathcal Q} there is a third polynomial Q3∈QQ_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).

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.