Incidence bounds for complex algebraic curves on Cartesian products (Q2417592)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Incidence bounds for complex algebraic curves on Cartesian products
scientific article

    Statements

    Incidence bounds for complex algebraic curves on Cartesian products (English)
    0 references
    0 references
    0 references
    12 June 2019
    0 references
    The Szemerédi-Trotter theorem states that for a finite set \(P\) of points in \(\mathbb{R}^2\) and a finite set \(L\) of lines in \(\mathbb{R}^2\) the set of incidences, denoted by \(I(P,L):=\{(p,\ell)\in P\times L: p\in\ell\}\), satisfies \[ |I(P,L)|=O(|P|^{2/3}|L|^{2/3}+|P|+|L|). \] The main result of the present article generalizes this bound as follows. Let \(\mathcal{P}\) be the Cartesian product \(A\times B\), where \(A\) and \(B\) are finite subsets of \(\mathbb{C}\) such that \(|A|=|B|\). Let \(\mathcal{C}\) be a finite set of curves in \(\mathbb{C}^2\) of degree at most \(d\), such that any two points of \(\mathcal{P}\) are contained in at most \(M\) curves of \(\mathcal{C}\). Then \[ |I(\mathcal{P},\mathcal{C})|=O(d^{4/3}M^{1/3}|\mathcal{P}|^{2/3}|\mathcal{C}|^{2/3}+M(\log M+\log d)|\mathcal{P}|+d^4|\mathcal{C}|). \] The proof of this bound uses a polynomial partitioning technique. Previously known incidence bounds of similar type were either weaker, or over \(\mathbb{R}^2\) instead of \(\mathbb{C}^2\), or required that the curves in \(\mathcal{C}\) are smooth and intersect transversally. The bound in this article has no such restrictive conditions, but there is the Cartesian product assumption for \(\mathcal{P}\) instead. The authors motivate their result with several interesting applications, where this Cartesian product assumption holds in a natural way. For the entire collection see [Zbl 1411.52002].
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    incidence bounds
    0 references
    Szemerédi-Trotter theorem
    0 references
    complex algebraic curves
    0 references
    Cartesian product
    0 references
    polynomial partitioning technique
    0 references
    0 references
    0 references