English
Related papers

Related papers: Two theorems on point-flat incidences

200 papers

In this paper we prove an incidence bound for points and cubic curves over prime fields. The methods generalise those used by Mohammadi, Pham, and Warren (2021).

Combinatorics · Mathematics 2022-11-18 Audie Warren

The purpose of these notes is describe the state of progress on the restriction problem in harmonic analysis, with an emphasis on the developments of the past decade or so on the Euclidean space version of these problems for spheres and…

Classical Analysis and ODEs · Mathematics 2007-05-23 Terence Tao

Theorem A. Let $x_1,...,x_{2k+1}$ be unit vectors in a normed plane. Then there exist signs $\epsi_1,...,\epsi_{2k+1}\in\{\pm 1\}$ such that $\norm{\sum_{i=1}^{2k+1}\epsi_i x_i}\leq 1$. We use the method of proof of the above theorem to…

Metric Geometry · Mathematics 2008-03-05 Konrad J. Swanepoel

We obtain new upper bounds on the minimal density of lattice coverings of Euclidean space by dilates of a convex body K. We also obtain bounds on the probability (with respect to the natural Haar-Siegel measure on the space of lattices)…

Number Theory · Mathematics 2020-06-03 Or Ordentlich , Oded Regev , Barak Weiss

The Johnson-Lindenstrauss Lemma allows for the projection of $n$ points in $p-$dimensional Euclidean space onto a $k-$dimensional Euclidean space, with $k \ge \frac{24\ln \emph{n}}{3\epsilon^2-2\epsilon^3}$, so that the pairwise distances…

Machine Learning · Statistics 2010-05-11 Javier Rojo , Tuan Nguyen

In recent years, sum-product estimates in Euclidean space and finite fields have been studied using a variety of combinatorial, number theoretic and analytic methods. Erdos type problems involving the distribution of distances, areas and…

Combinatorics · Mathematics 2008-03-31 David Covert , Derrick Hart , Alex Iosevich , Doowon Koh , Misha Rudnev

Point counting estimates are a key stepping stone to various results in metric Diophantine approximation. In this paper we use the quantitative non-divergence estimates originally developed by Kleinbock and Margulis to improve lower bounds…

Number Theory · Mathematics 2020-08-18 Alessandro Pezzoni

We solve the problem of finding a sharp upper bound on the minimum angle formed by $N$ points in the Euclidean and Hyperbolic planes.

General Mathematics · Mathematics 2007-05-23 Ghislain Jaudon , Hugo Parlier

We prove the following asymptotically tight lower bound for $k$-color discrepancy: For any $k \geq 2$, there exists a hypergraph with $n$ hyperedges such that its $k$-color discrepancy is at least $\Omega(\sqrt{n})$. This improves on the…

Discrete Mathematics · Computer Science 2025-10-14 Pasin Manurangsi , Raghu Meka

We study the gaps between products of two primes in imaginary quadratic number fields using a combination of the methods of Goldston-Graham-Pintz-Yildirim \cite{GGPY}, and Maynard \cite{MAY}. An important consequence of our main theorem is…

Number Theory · Mathematics 2020-08-11 Pranendu Darbar , Anirban Mukhopadhyay , G. K. Viswanadham

In this note we propose a min-max theory for embedded hypersurfaces with a fixed boundary and apply it to prove several theorems about the existence of embedded minimal hypersurfaces with a given boundary. A simpler variant of these…

Analysis of PDEs · Mathematics 2017-05-19 Camillo De Lellis , Jusuf Ramic

We prove multiplier theorems on rank one noncompact symmetric spaces which improve aspects of existing results. A common theme of our main results is that we partially drop specific assumptions on the multiplier function such as a…

Functional Analysis · Mathematics 2023-05-11 Błażej Wróbel

In this work the $\ell_q$-norms of points chosen uniformly at random in a centered regular simplex in high dimensions are studied. Berry-Esseen bounds in the regime $1\leq q < \infty$ are derived and complemented by a non-central limit…

Probability · Mathematics 2020-05-12 Anastas Baci , Zakhar Kabluchko , Joscha Prochno , Mathias Sonnleitner , Christoph Thaele

Let $P = A\times A \subset \mathbb{F}_p \times \mathbb{F}_p$, $p$ a prime. Assume that $P= A\times A$ has $n$ elements, $n<p$. See $P$ as a set of points in the plane over $\mathbb{F}_p$. We show that the pairs of points in $P$ determine…

Combinatorics · Mathematics 2014-01-14 Harald Andres Helfgott , Misha Rudnev

We use the Schmidt Subspace Theorem to establish the transcendence of a class of quasi-periodic continued fractions. This improves earlier works of Maillet and of A. Baker. We also improve an old result of Davenport and Roth on the rate of…

Number Theory · Mathematics 2012-05-07 Boris Adamczewski , Yann Bugeaud

We introduce an invariant of umbilic points on surfaces in the Euclidean or Minkowski 3-space that counts the maximum number of stable umbilic points they can split up under deformations of the surfaces. We call that number the multiplicity…

Differential Geometry · Mathematics 2022-08-31 Marco Antonio do Couto Fernandes , Farid Tari

Let $f\in \mathbb{R}[x_1,\ldots, x_k]$, for $k\ge 2$. For any finite sets $A_1,\ldots, A_k\subset \mathbb{R}$, consider the set $$ f(A_1,\ldots, A_k):=\{f(a_1,\ldots, a_k)\mid (a_1,\cdots,a_k)\in A_1\times\cdots \times A_k\}, $$ that is,…

Combinatorics · Mathematics 2025-11-07 Yaara Jahn , Orit E. Raz

We study the energy per vertex in regular graphs. For every k, we give an upper bound for the energy per vertex of a k-regular graph, and show that a graph attains the upper bound if and only if it is the disjoint union of incidence graphs…

Combinatorics · Mathematics 2014-06-13 Edwin R. van Dam , Willem H. Haemers , Jack H. Koolen

The inducibility of a graph $H$ measures the maximum number of induced copies of $H$ a large graph $G$ can have. Generalizing this notion, we study how many induced subgraphs of fixed order $k$ and size $\ell$ a large graph $G$ on $n$…

Combinatorics · Mathematics 2019-11-05 Noga Alon , Dan Hefetz , Michael Krivelevich , Mykhaylo Tyomkyn

We show an equivalence between a conjecture of Bisztriczky and Fejes T{\'o}th about arrangements of planar convex bodies and a conjecture of Goodman and Pollack about point sets in topological affine planes. As a corollary of this…

Combinatorics · Mathematics 2019-02-20 Michael G Dobbins , Andreas F Holmsen , Alfredo Hubard
‹ Prev 1 8 9 10 Next ›