Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR23-074 | 14th May 2023 18:37

Radical Sylvester-Gallai Theorem for Tuples of Quadratics

RSS-Feed

Abstract:

We prove a higher codimensional radical Sylvester-Gallai type theorem for quadratic polynomials, simultaneously generalizing [Han65, Shp20]. Hansen's theorem is a high-dimensional version of the classical Sylvester-Gallai theorem in which the incidence condition is given by high-dimensional flats instead of lines. We generalize Hansen's theorem to the setting of quadratic forms in a polynomial ring, where the incidence condition is given by radical membership in a high-codimensional ideal. Our main theorem is also a generalization of the quadratic Sylvester--Gallai Theorem of [Shp20].

Our work is the first to prove a radical Sylvester--Gallai type theorem for arbitrary codimension $k\geq 2$, whereas previous works [Shp20,PS20,PS21,OS22] considered the case of codimension $2$ ideals. Our techniques combine algebraic geometric and combinatorial arguments. A key ingredient is a structural result for ideals generated by a constant number of quadratics, showing that such ideals must be radical whenever the quadratic forms are far apart. Using the wide algebras defined in [OS22], combined with results about integral ring extensions and dimension theory, we develop new techniques for studying such ideals generated by quadratic forms. One advantage of our approach is that it does not need the finer classification theorems for codimension $2$ complete intersection of quadratics proved in [Shp20, GOS22].



ISSN 1433-8092 | Imprint