English
Related papers

Related papers: Sharp Szemer\'edi-Trotter Constructions in the Pla…

200 papers

It is shown that $n$ points and $e$ lines in the complex Euclidean plane ${\mathbb C}^2$ determine $O(n^{2/3}e^{2/3}+n+e)$ point-line incidences. This bound is the best possible, and it generalizes the celebrated theorem by Szemer\'edi and…

Combinatorics · Mathematics 2015-07-10 Csaba D. Toth

We derive sharp Sobolev embeddings on a class of Sobolev spaces with potential weights without assuming any boundary conditions. Moreover, we consider the Adams-type inequalities for the borderline Sobolev embedding into the exponential…

Analysis of PDEs · Mathematics 2024-10-24 João Marcos do Ó , Guozhen Lu , Raoní Ponciano

In earlier papers we introduced a representation of isotopy classes of compact surfaces embedded in the three-sphere by so called rectangular diagrams. The formalism proved useful for comparing Legendrian knots. The aim of this paper is to…

Geometric Topology · Mathematics 2021-03-31 Ivan Dynnikov , Maxim Prasolov

We establish a cutting lemma for definable families of sets in distal structures, as well as the optimality of the distal cell decomposition for definable families of sets on the plane in $o$-minimal expansions of fields. Using it, we…

Logic · Mathematics 2020-02-28 Artem Chernikov , David Galvin , Sergei Starchenko

We study a Szemer\'edi-Trotter type theorem in finite fields. We then use this theorem to obtain an improved sum-product estimate in finite fields.

Combinatorics · Mathematics 2007-11-29 Le Anh Vinh

We reprove the strong Hanani-Tutte theorem on the projective plane. In contrast to the previous proof by Pelsmajer, Schaefer and Stasi, our method is constructive and does not rely on the characterization of forbidden minors, which gives…

Computational Geometry · Computer Science 2016-08-31 Éric Colin de Verdière , Vojtěch Kaluža , Pavel Paták , Zuzana Patáková , Martin Tancer

The famous Szemer\'{e}di-Trotter theorem states that any arrangement of $n$ points and $n$ lines in the plane determines $O(n^{4/3})$ incidences, and this bound is tight. In this paper, we prove the following Tur\'an-type result for…

Combinatorics · Mathematics 2020-06-23 Mozhgan Mirzaei , Andrew Suk

This is an incomplete attempt to show that the upper bound of $\lesssim n^\frac{4}{3}$ on the number unit distances determined by a large finite set of $n$ points in the plane is not sharp. The methods also say something about sets of $n$…

General Mathematics · Mathematics 2026-05-27 Steven Senger

We prove a variant of the abstract probabilistic version of Szemer\'edi's regularity lemma, due to Tao, which applies to a number of structures (including graphs, hypergraphs, hypercubes, graphons, and many more) and works for random…

Combinatorics · Mathematics 2016-07-26 Pandelis Dodos , Vassilis Kanellopoulos , Thodoris Karageorgos

Recently, W. M. Schmidt and L. Summerer introduced a new theory which allowed them to recover the main known inequalities relating the usual exponents of Diophantine approximation to a point in $\mathbb{R}^n$, and to discover new ones. They…

Number Theory · Mathematics 2016-04-26 Damien Roy

The intertwining operator constructed in [Sz1,Sz2] does not appear in the right form. It is established there by using only the anticommutators. The correct operator must involve all endomorphisms, which are unified by the Z-Fourier…

Differential Geometry · Mathematics 2008-02-14 Z. I. Szabo

In [8], some exact splittings are proposed for inhomogeneous quadratic differential equations including, for example, transport equations, kinetic equations, and Schr{\"o}dinger type equations with a rotation term. In this work, these exact…

Numerical Analysis · Mathematics 2020-01-01 Joackim Bernier , Nicolas Crouseilles , Yingzhe Li

We prove a sharp continuum Beck-type theorem for hyperplanes. Our work is inspired by foundational work of Beck on the discrete problem, as well as refinements due to Do and Lund. The inductive proof uses recent breakthrough results in…

Classical Analysis and ODEs · Mathematics 2025-10-14 Paige Bright , Alexander Ortiz , Dmitrii Zakharov

We prove Bertini type theorems and give some applications of them. The applications are in the context of Lefschetz theorem for Nori fundamental group for normal varieties as well as for geometric formal orbifolds. In another application,…

Algebraic Geometry · Mathematics 2024-04-22 Indranil Biswas , Manish Kumar , A. J. Parameswaran

An extension of Szemer\'edi's Theorem is proved for sets of positive density in approximate lattices in general locally compact and second countable abelian groups. As a consequence, we establish a recent conjecture of Klick, Strungaru and…

Dynamical Systems · Mathematics 2025-06-11 Michael Björklund , Alexander Fish

Our purpose in this paper is to construct new examples of twisted Brill Noether loci on curves of genus g greater than 2 with negative expected dimension. We begin by completing the proof of Butler's conjecture for coherent systems of…

Algebraic Geometry · Mathematics 2026-04-21 L. Brambila-Paz , P. E. Newstead

In this paper we construct smooth Riemannian metrics on the sphere which admit smooth Zoll families of minimal hypersurfaces. This generalizes a theorem of Guillemin for the case of geodesics. The proof uses the Nash-Moser Inverse Function…

Differential Geometry · Mathematics 2021-12-03 Lucas Ambrozio , Fernando C. Marques , André Neves

The purpose of this brief note is twofold. First, we summarize in a very concise form the principal information on Whitney smooth families of quasi-periodic invariant tori in various contexts of KAM theory. Our second goal is to attract…

Dynamical Systems · Mathematics 2018-01-17 Mikhail B. Sevryuk

In this paper we prove an existence theorem concerning linear forms of a given Diophantine type and apply it to study the structure of the spectrum of lattice exponents.

Number Theory · Mathematics 2018-04-05 Oleg N. German

Given a smooth curve defined over a field $k$ that admits a non-singular plane model over $\overline{k}$, a fixed separable closure of $k$, it does not necessarily have a non-singular plane model defined over the field $k$. We determine…

Number Theory · Mathematics 2016-11-15 Eslam Badr , Francesc Bars , Elisa Lorenzo