English
Related papers

Related papers: Beyond the Richter-Thomassen Conjecture

200 papers

We give a fairly elementary and simple proof that shows that the number of incidences between $m$ points and $n$ lines in ${\mathbb R}^3$, so that no plane contains more than $s$ lines, is $$ O\left(m^{1/2}n^{3/4}+ m^{2/3}n^{1/3}s^{1/3} + m…

Combinatorics · Mathematics 2015-01-13 Micha Sharir , Noam Solomon

Let $V_n$ be a set of $n$ points in the plane and let $x \notin V_n$. An $x$-loop is a continuous closed curve not containing any point of $V_n$. We say that two $x$-loops are non-homotopic if they cannot be transformed continuously into…

Computational Geometry · Computer Science 2021-09-01 Václav Blažej , Michal Opler , Matas Šileikis , Pavel Valtr

Hill's Conjecture states that the crossing number $\text{cr}(K_n)$ of the complete graph $K_n$ in the plane (equivalently, the sphere) is…

Combinatorics · Mathematics 2021-03-22 Alan Arroyo , Dan McQuillan , R. Bruce Richter , Gelasio Salazar , Matthew Sullivan

The fixed-point index of a homeomorphism of Jordan curves measures the number of fixed-points, with multiplicity, of the extension of the homeomorphism to the full Jordan domains in question. The now-classical Circle Index Lemma says that…

General Topology · Mathematics 2017-07-13 Andrey M. Mishchenko

We show that the number of tropical curves of given genus and degree through some given general points in the plane does not depend on the position of the points. In the case when the degree of the curves contains only primitive integral…

Algebraic Geometry · Mathematics 2009-07-01 Andreas Gathmann , Hannah Markwig

Consider two paths $\phi,\psi:[0;1]\to [0;1]^2$ in the unit square such that $\phi(0)=(0,0)$, $\phi(1)=(1,1)$, $\psi(0)=(0,1)$ and $\psi(1)=(1,0)$. By continuity of $\phi$ and $\psi$ there is a point of intersection. We prove that from…

Logic · Mathematics 2020-10-27 Klaus Weihrauch

Let C be an algebraic curve in a power of an elliptic curve, both defined over the algebraic numbers. We show that the set of algebraic points of C which satisfy certain conditions is a finite set. This result has implications with the…

Number Theory · Mathematics 2008-11-10 Viada Evelina

We show that for $m$ points and $n$ lines in the real plane, the number of distinct distances between the points and the lines is $\Omega(m^{1/5}n^{3/5})$, as long as $m^{1/2}\le n\le m^2$. We also prove that for any $m$ points in the…

Metric Geometry · Mathematics 2015-12-31 Micha Sharir , Shakhar Smorodinsky , Claudiu Valculescu , Frank de Zeeuw

Given two general rational curves of the same degree in two projective spaces, one can ask whether there exists a third rational curve of the same degree that projects to both of them. We show that, under suitable assumptions on the degree…

Algebraic Geometry · Mathematics 2022-05-24 Matteo Gallet , Josef Schicho

The mapping class group of a surface $\S$ acts on the set of closed geodesics on $\S$. This action preserves self-intersection number. In this paper, we count the orbits of curves with at most $K$ self-intersections, for each $K \geq 1$.…

Geometric Topology · Mathematics 2016-07-20 Jenya Sapir

Nested parentheses are forms in an algebra which define orders of evaluations. A class of well-formed sets of associated opening and closing parentheses is well studied in conjunction with Dyck paths and Catalan numbers. Nested parentheses…

Combinatorics · Mathematics 2016-09-20 Richard J. Mathar

The crossing number of a graph is the minimum number of crossings in a drawing of the graph in the plane. Our main result is that every graph $G$ that does not contain a fixed graph as a minor has crossing number $O(\Delta n)$, where $G$…

Combinatorics · Mathematics 2018-08-01 Vida Dujmović , Ken-ichi Kawarabayashi , Bojan Mohar , David R. Wood

We introduce the following generalization of set intersection via characteristic vectors: for $n,q,s, t \ge 1$ a family $\mathcal{F}\subseteq \{0,1,\dots,q\}^n$ of vectors is said to be \emph{$s$-sum $t$-intersecting} if for any distinct…

Combinatorics · Mathematics 2023-05-03 Balázs Patkós , Zsolt Tuza , Máté Vizer

Suppose E_1, E_2 are elliptic curves (over the complex numbers) together with standard double coverings of the projective line identifying a point and its inverse on E_i. Bogomolov, Fu and Tschinkel have asked if the number of common images…

Algebraic Geometry · Mathematics 2024-12-31 Christian Böhning , Hans-Christian Graf von Bothmer , David Hubbard

We generalize two classical formulas for complete intersection curves by introducing the the complete intersection discrepancy of a curve as a correction term. The first is a well-known multiplicity formula in singularity theory, due to…

Algebraic Geometry · Mathematics 2026-04-07 Andrei Benguş-Lasnier , Antoni Rangachev

B.Josephson (Nobel Prize, 1973) predicted tunnelling effect for a system (called Josephson junction) of two superconductors separated by a narrow dielectric: existence of a supercurrent through it and equations governing it. The overdamped…

Dynamical Systems · Mathematics 2023-08-09 Alexey Glutsyuk

A plane curve $C$ in $\mathbb{P}^2$ defined over $\mathbb{F}_q$ is called plane-filling if $C$ contains every $\mathbb{F}_q$-point of $\mathbb{P}^2$. Homma and Kim, building on the work of Tallini, proved that the minimum degree of a smooth…

Algebraic Geometry · Mathematics 2023-07-07 Shamil Asgarli , Dragos Ghioca

We prove that for every smooth Jordan curve $\gamma$, if $X$ is the set of all $r \in [0,1]$ so that there is an inscribed rectangle in $\gamma$ of aspect ratio $\tan(r\cdot \pi/4)$, then the Lebesgue measure of $X$ is at least $1/3$. To do…

Metric Geometry · Mathematics 2022-07-19 Cole Hugelmeyer

Given a plane curve $\gamma: S^1\to \mathbb R^2$, we consider the problem of determining the minimal number $I(\gamma)$ of inflections which curves $\mbox{diff}(\gamma)$ may have, where $\mbox{diff}$ runs over the group of diffeomorphisms…

Differential Geometry · Mathematics 2014-02-25 Gleb Nenashev

A classical inequality which is due to Lickorish and Hempel says that the distance between two curves in the curve complex can be measured by their intersection number. In this paper, we show a converse version; the intersection number of…

Geometric Topology · Mathematics 2016-04-27 Yohsuke Watanabe