Polynomial partitioning on varieties of codimension two and point-hypersurface incidences in four dimensions (Q5964223)

From MaRDI portal
scientific article; zbMATH DE number 6546917
Language Label Description Also known as
English
Polynomial partitioning on varieties of codimension two and point-hypersurface incidences in four dimensions
scientific article; zbMATH DE number 6546917

    Statements

    Polynomial partitioning on varieties of codimension two and point-hypersurface incidences in four dimensions (English)
    0 references
    0 references
    0 references
    29 February 2016
    0 references
    The authors present a polynomial partitioning theorem for finite sets of points in the real locus of an irreducible complex algebraic variety of codimension at most two. This result generalizes the polynomial partitioning theorem on the Euclidean space of \textit{L. Guth} and \textit{N. H. Katz} [Ann. Math. (2) 181, No. 1, 155--190 (2015; Zbl 1310.52019)], and its extension to hypersurfaces by \textit{J. Zahl} [Contrib. Discrete Math. 8, No. 1, 100--121 (2013; Zbl 1317.52022)] and by Kaplan, Matoušek, Sharir and Safernova [\textit{H. Kaplan} et al., Comb. Probab. Comput. 21, No. 4, 597--610 (2012; Zbl 1250.52010)]. In addition, it is also presented a bound for the number of incidences between points and hypersurfaces in the four-dimensional Euclidean space. This result is obtained as an application of the partitioning theorem obtained together with the refined bounds for the number of connected components of a semi-algebraic set by \textit{S. Barone} and \textit{S. Basu} [``On a real analogue of Bezout inequality and the number of connected components of sign conditions'', \url{arXiv:1303.1577}].
    0 references
    polynomial partitioning
    0 references
    Hilbert functions
    0 references
    connected components of semi-algebraic sets
    0 references
    point-hypersurface incidences
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references