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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(6 intermediate revisions by 5 users not shown)
Property / author
 
Property / author: Micha Sharir / rank
Normal rank
 
Property / author
 
Property / author: Frank de Zeeuw / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: László A. Székely / rank
Normal rank
 
Property / author
 
Property / author: Micha Sharir / rank
 
Normal rank
Property / author
 
Property / author: Frank de Zeeuw / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: László A. Székely / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2963673607 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1607.03600 / rank
 
Normal rank
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
links / mardi / namelinks / mardi / name
 

Latest revision as of 07: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
    combinatorial geometry
    0 references
    discrete geometry
    0 references
    incidences
    0 references
    polynomials
    0 references

    Identifiers