English
Related papers

Related papers: Deducing Three Gap Theorem From Rauzy-Veech Induct…

200 papers

The product version of the 1-2-3 Conjecture, introduced by Skowronek-Kazi{\'o}w in 2012, states that, a few obvious exceptions apart, all graphs can be 3-edge-labelled so that no two adjacent vertices get incident to the same product of…

Discrete Mathematics · Computer Science 2020-04-22 Julien Bensmail , Hervé Hocquard , Dimitri Lajou , Eric Sopena

In this paper, we provide a generalization of a theorem proved by Eliahou and Fromentin, which exhibit a remarkable property of the sequence $(n'_g)$, where $n'_g$ denotes the number of gapsets with genus $g$ and depth at most $3$.

Combinatorics · Mathematics 2023-06-07 Matheus Bernardini , Patrick Melo

We consider the $n$-point, fixed-time large deviations of the KPZ equation with the narrow wedge initial condition. The scope consists of concave-configured, upper-tail deviations and a wide range of scaling regimes that allows time to be…

Probability · Mathematics 2023-04-28 Yier Lin , Li-Cheng Tsai

We give a shorter proof of a slightly weaker version of a theorem of Nets Katz and the author. We prove that if a set of $L$ lines in $\mathbb{R}^3$ contains at most $L^{1/2}$ lines in any low degree algebraic surface, then the number of…

Combinatorics · Mathematics 2014-11-12 Larry Guth

The theorem of three circles in real algebraic geometry guarantees the termination and correctness of an algorithm of isolating real roots of a univariate polynomial. The main idea of its proof is to consider polynomials whose roots belong…

Logic in Computer Science · Computer Science 2013-12-30 Julianna Zsidó

In 2008, Chen and Chv\'atal conjectured that in every finite metric space of $n$ points, there are at least $n$ distinct lines, or the whole set of points is a line. This is a generalization of a classical result in the Euclidean plane. The…

Combinatorics · Mathematics 2025-12-16 Martín Matamala , Luciano Villarroel-Sepúlveda

The conjecture of Brown, Erd\H{o}s and S\'os from 1973 states that, for any $k \ge 3$, if a $3$-uniform hypergraph $H$ with $n$ vertices does not contain a set of $k+3$ vertices spanning at least $k$ edges then it has $o(n^2)$ edges. The…

Combinatorics · Mathematics 2019-05-07 Rajko Nenadov , Benny Sudakov , Mykhaylo Tyomkyn

For a plane curve, a point on the projective plane is said to be Galois if the projection from the point as a map from the curve to a line induces a Galois extension of function fields. We present upper bounds for the number of Galois…

Algebraic Geometry · Mathematics 2016-04-08 Satoru Fukasawa

We present a short elementary proof of the following Twelve Points Theorem: Let M be a convex polygon with vertices at the lattice points, containing a single lattice point in its interior. Denote by m (resp. m*) the number of lattice…

Metric Geometry · Mathematics 2008-08-11 Matija Cencelj , Dušan Repovš , Mikhail Skopenkov

Neumann-Lara and Urrutia showed in 1985 that in any set of n points in the plane in general positionthere is always a pair of points such that any circle through them contains at least (n-2)/60 points. In a series of papers, this result was…

Combinatorics · Mathematics 2008-03-10 Pedro Ramos , Raquel Viaña

I sketch what it is supposed to mean to quantize gauge theory, and how this can be made more concrete in perturbation theory and also by starting with a finite-dimensional lattice approximation. Based on real experiments and computer…

Differential Geometry · Mathematics 2009-01-03 Edward Witten

Hardy conjectured that the error term arising from approximating the number of lattice points lying in a radius-$R$ disc by its area is $O(R^{1/2+o(1)})$. One source of support for this conjecture is a folklore heuristic that uses i.i.d.…

Number Theory · Mathematics 2023-05-18 Stephen Lester , Igor Wigman

Let $(a_n)_{n \geq 1}$ be a sequence of distinct positive integers. The metric theory of minimal gaps for the sequence $\{\alpha a_n \text{ mod }1, 1\leq n \leq N\}$ as $N \to \infty$ was initiated by Rudnick, who established that the…

Number Theory · Mathematics 2025-11-25 Jewel Mahajan

Collatz conjecture is generalized to $3n+3^k$ ($k\in N$). Operating as usual, every sequence seems to reach $3^k$ and end up in the loop $3^k, 4.3^k, 2.3^k,3^k$. The usual $3n+1$ conjecture is recovered for $k=0$. For $k>0$, we noticed the…

General Mathematics · Mathematics 2022-12-02 Naouel Boulkaboul

We pose a natural generalization to the well-studied and difficult no-three-in-a-line problem: How many points can be chosen on an $n \times n$ grid such that no three of them form an angle of $\theta$? In this paper, we classify which…

Combinatorics · Mathematics 2023-11-23 Natalie Dodson , Anant Godbole , Dashleen Gonzalez , Ryan Lynch , Lani Southern

The theory of the calculus of variations for fuzzy systems was recently initiated in [7], with the proof of the fuzzy Euler-Lagrange equation. Using fuzzy Euler-Lagrange equation, we obtain here a Noether-like theorem for fuzzy variational…

Optimization and Control · Mathematics 2017-08-23 J. Soolaki , O. S. Fard , R. Almeida , A. H. Borzabadi

Menger's well-known theorem from 1927 characterizes when it is possible to find $k$ vertex-disjoint paths between two sets of vertices in a graph $G$. Recently, Georgakopoulos and Papasoglu and, independently, Albrechtsen, Huynh, Jacobs,…

Combinatorics · Mathematics 2025-01-16 Tung Nguyen , Alex Scott , Paul Seymour

Consider a plane graph G, drawn with straight lines. For every pair a,b of vertices of G, we compare the shortest-path distance between a and b in G (with Euclidean edge lengths) to their actual distance in the plane. The worst-case ratio…

Computational Geometry · Computer Science 2007-05-23 Rolf Klein , Martin Kutz

We establish new bounds on the number of tangencies and orthogonal intersections determined by an arrangement of curves. First, given a set of $n$ algebraic plane curves, we show that there are $O(n^{3/2})$ points where two or more curves…

Combinatorics · Mathematics 2018-07-10 Jordan S. Ellenberg , Jozsef Solymosi , Joshua Zahl

WITHDRAWN: The proof contains an uncorrectable gap in the proof of theorem 7 on page 11. A proof of the Krzyz conjecture is presented, based on the application of the variational method, as well as on the use of two classical results and…

Complex Variables · Mathematics 2025-05-05 Denis Stupin