The Elekes-Szabó theorem in four dimensions (Q1617937): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Distinct distances on curves via rigidity / rank
 
Normal rank
Property / cites work
 
Property / cites work: A combinatorial problem on polynomials and rational functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: How to find groups? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4002797 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4143433 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Elliptic Curves / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3106039 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On sets defining few ordinary circles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Variations on the Sum-Product Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Schwartz-Zippel bounds for two-dimensional products / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Number of Incidences Between Points and Curves / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomials vanishing on grids: The Elekes-Rónyai problem revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomials vanishing on Cartesian products: the Elekes-Szabó theorem revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Probabilistic Algorithms for Verification of Polynomial Identities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extensions of a result of Elekes and Rónyai / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Arithmetic of Elliptic Curves / rank
 
Normal rank
Property / cites work
 
Property / cites work: Incidence bounds for complex algebraic curves on Cartesian products / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5393666 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A survey of Elekes-Rónyai-type problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: An explicit separation of relativised random polynomial time and relativised deterministic polynomial time / rank
 
Normal rank

Latest revision as of 08:54, 17 July 2024

scientific article
Language Label Description Also known as
English
The Elekes-Szabó theorem in four dimensions
scientific article

    Statements

    The Elekes-Szabó theorem in four dimensions (English)
    0 references
    0 references
    0 references
    0 references
    13 November 2018
    0 references
    Let \(F\) be an irreducible polynomial in 4 variables with complex coefficients with degree \(\delta\), such that none of its first partial derivatives is identically zero. Let \(A,B,C,D\) denote finite sets of complex numbers. Let \(Z(F)\) denote the zero set of \(F\). The paper proves that \(|Z(F)\cap (A\times B\times C \times D) | =O( |A|^{2/3}|B|^{2/3}|C|^{2/3}|D|^{2/3} +|A||B|+|A||C|+|A||D|+|B||C|+|B||D|+|C||D|)\), where the constant in the \(O()\) term depends polinomilally on \(\delta\), or \(Z(F)\) exhibits some very strong structure. This is the natural 4-variable analogue of the 3-variable result of the authors [Duke Math. J. 165, No. 18, 3517--3566 (2016; Zbl 1365.52023)]. Three applications of the result are shown.
    0 references
    0 references
    combinatorial geometry
    0 references
    discrete geometry
    0 references
    incidences
    0 references
    polynomials
    0 references
    0 references
    0 references