Sylvester-Gallai type theorems for quadratic polynomials

Research output: Contribution to journalArticlepeer-review

Abstract

We prove Sylvester-Gallai type theorems for quadratic polynomials. Specifically, we prove that if a finite collection Q, of irreducible polynomials of degree at most 2, satisfy that for every two polynomials Q1,Q2 ∈ Q there is a third polynomial Q3 ∈ Q so that whenever Q1 and Q2 vanish then also Q3 vanishes, then the linear span of the polynomials in Q has dimension 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)-dimensional space. This answers affirmatively two conjectures of Gupta [Gup14] that were raised in the context of solving certain depth-4 polynomial identities. To obtain our main theorems we prove a new result classifying the possible ways that a quadratic polynomial Q can vanish when two other quadratic polynomials vanish.

Original languageEnglish
Article number13
JournalDiscrete Analysis
Volume2020
DOIs
StatePublished - 2020

Keywords

  • Polynomial identity testing
  • Quadratic polynomials
  • Sylvester-gallai theorem

All Science Journal Classification (ASJC) codes

  • Algebra and Number Theory
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Sylvester-Gallai type theorems for quadratic polynomials'. Together they form a unique fingerprint.

Cite this