English
Related papers

Related papers: Algebraic Methods in Discrete Analogs of the Kakey…

200 papers

We prove the Zilber-Pink conjecture for curves in $Y(1)^3$ that intersect a modular curve in the boundary. We also give an unconditional result for unlikely intersection points having few places of supersingular reduction where they are…

Number Theory · Mathematics 2026-02-27 Christopher Daw , Martin Orr , Georgios Papas

In 2014, Payne-Wood proved that every non-collinear set $P$ of $n$ points in the Euclidean plane contains a point in at least $\dfrac{n}{37}$ lines determined by $P.$ This is a remarkable answer for the conjecture, which was proposed by…

Combinatorics · Mathematics 2016-07-29 Hoang-Ha Pham , Tien-Cuong Phi

This paper presents several new results related to the Kakeya problem. First, we establish a geometric inequality which says that collections of direction-separated tubes (thin neighborhoods of line segments that point in different…

Classical Analysis and ODEs · Mathematics 2023-08-24 Joshua Zahl

A path cover is a decomposition of the edges of a graph into edge-disjoint simple paths. Gallai conjectured that every connected $n$-vertex graph has a path cover with at most $\lceil n/2 \rceil$ paths. We prove Gallai's conjecture for…

Combinatorics · Mathematics 2017-06-14 Philipp Kindermann , Lena Schlipf , André Schulz

A Kakeya set is a compact subset of $\mathbb{R}^n$ that contains a unit line segment pointing in every direction. The Kakeya conjecture asserts that such sets must have Hausdorff and Minkowski dimension $n$. There is a special class of…

Classical Analysis and ODEs · Mathematics 2025-12-09 Hong Wang , Joshua Zahl

Given a set of points in the plane, the \textsc{General Position Subset Selection} problem is that of finding a maximum-size subset of points in general position, i.e., with no three points collinear. The problem is known to be ${\rm…

Computational Geometry · Computer Science 2025-04-01 Adrian Dumitrescu

In this paper, we study the theory of complements, introduced by Shokurov, for Calabi-Yau type varieties with the coefficient set $[0,1]$. We show that there exists a finite set of positive integers $\mathcal{N}$, such that if a threefold…

Algebraic Geometry · Mathematics 2024-09-04 Guodu Chen , Jingjun Han , Qingyuan Xue

In this paper we establish an improved bound for the number of incidences between a set $P$ of $m$ points and a set $H$ of $n$ planes in $\mathbb R^3$, provided that the points lie on a two-dimensional nonlinear irreducible algebraic…

Combinatorics · Mathematics 2017-05-31 Micha Sharir , Noam Solomon

Let $\overline{B}_{s,t}(n)$ denote the number of overpartitions of $n$ where no part is divisible by $s$ or $t$, with $s$ and $t$ being coprime. By establishing the exact generating functions of a family of arithmetic progressions in…

Number Theory · Mathematics 2025-03-26 Dazhao Tang

In the Newtonian 3-body problem, for any choice of the three masses, there are exactly three Euler configurations (also known as the three Euler points). In Helmholtz' problem of 3 point vortices in the plane, there are at most three…

Mathematical Physics · Physics 2015-11-24 Alain Albouy , Yanning Fu

The Sylvester-Gallai theorem states that for a finite set of points in the plane, if every line determined by any two of these points also contains a third, then the set is necessarily made of collinear points. In this paper, we first…

Combinatorics · Mathematics 2025-12-17 Imre Barany , Julia Q. Du , Dan Schwarz , Liping Yuan , Tudor Zamfirescu

We combine classical Vinberg's algorithms with the lattice-theoretic/arithmetic approach from arXiv:1706.05734 [math.AG] to give a method of classifying large line configurations on complex quasi-polarized K3-surfaces. We apply our method…

Algebraic Geometry · Mathematics 2025-05-19 Alex Degtyarev , Sławomir Rams

A K3 surface over a number field has infinitely many rational points over a finite field extension. For K3 surfaces of degree 2, arising as double covers of $\mathbb{P}^2$ branched along a smooth sextic curve, we give a bound for the degree…

Number Theory · Mathematics 2025-10-16 Júlia Martínez-Marín

In 1951, Gabriel Dirac conjectured that every set P of n non-collinear points in the plane contains a point in at least n/2-c lines determined by P, for some constant c. The following weakening was proved by Beck and Szemer\'edi-Trotter:…

Combinatorics · Mathematics 2015-11-17 Michael S. Payne , David R. Wood

Let $P$ be a set of $N$ points in the Euclidean plane, where a positive proportion of points lies off a single straight line. This note points out two facts concerning the number of equivalence classes of triangles that $P$ determines,…

Combinatorics · Mathematics 2012-05-29 Misha Rudnev

We prove a new upper bound for the number of incidences between points and lines in a plane over an arbitrary field $\mathbb{F}$, a problem first considered by Bourgain, Katz and Tao. Specifically, we show that $m$ points and $n$ lines in…

Combinatorics · Mathematics 2017-08-16 Sophie Stevens , Frank de Zeeuw

It is proven that every set $S$ of distinct points in the plane with cardinality $\lceil \frac{\sqrt{\log_2 n}-1}{4} \rceil$ can be a subset of the vertices of a crossing-free straight-line drawing of any planar graph with $n$ vertices. It…

Computational Geometry · Computer Science 2012-12-05 Emilio Di Giacomo , Giuseppe Liotta , Tamara Mchedlidze

In this paper we study the existence of rational points for the family of K3 surfaces over $\mathbb{Q}$ given by $$w^2 = A_1x_1^6 + A_2x_2^6 + A_3x_3^6.$$ When the coefficients are ordered by height, we show that the Brauer group is almost…

Number Theory · Mathematics 2023-05-22 Damián Gvirtz-Chen , Daniel Loughran , Masahiro Nakahara

A topological graph is $k$-quasi-planar if it does not contain $k$ pairwise crossing edges. A 20-year-old conjecture asserts that for every fixed $k$, the maximum number of edges in a $k$-quasi-planar graph on $n$ vertices is $O(n)$. Fox…

Combinatorics · Mathematics 2016-01-28 Andrew Suk , Bartosz Walczak

Kontsevich's work on Airy matrix integrals has led to explicit results for the intersection numbers of the moduli space of curves. In this article we show that a duality between k-point functions on $N\times N$ matrices and N-point…

High Energy Physics - Theory · Physics 2008-11-26 E. Brezin , S. Hikami