English
Related papers

Related papers: A refined energy bound for perpendicular bisectors

200 papers

For $\lambda \in (1/2, 1)$ and $\alpha$, we consider sets of numbers $x$ such that for infinitely many $n$, $x$ is $2^{-\alpha n}$-close to some $\sum_{i=1}^n \omega_i \lambda^i$, where $\omega_i \in \{0,1\}$. These sets are in Falconer's…

Number Theory · Mathematics 2014-01-14 Tomas Persson , Henry W. J. Reeve

A bisection of a graph is a bipartition of its vertex set in which the number of vertices in the two parts differ by at most 1, and its size is the number of edges which go across the two parts. In this paper, motivated by several questions…

Combinatorics · Mathematics 2013-05-29 Choongbum Lee , Po-Shen Loh , Benny Sudakov

The paper provides bounds for the ropelength of a link in terms of the crossing numbers of its split components. As in earlier papers, the bounds grow with the square of the crossing number; however, the constant involved is a substantial…

Geometric Topology · Mathematics 2007-05-23 Jason Cantarella , X. W. Faber , Chad A. Mullikin

We establish an epsilon-regularity theorem at points in the free boundary of almost-minimizers of the energy $\mathrm{Per}_{w}(E)=\int_{\partial^*E}w\,\mathrm{d} {\mathscr{H}}^{n-1}$, where $w$ is a weight asymptotic to…

Analysis of PDEs · Mathematics 2025-03-05 Carlo Gasparetto , Filippo Paiano , Bozhidar Velichkov

Consider a random power series of the form $P(z) = \sum_{n\ge 1} \varepsilon_n a_n z^{n}$ where $a_n \in \mathbb{C}$ are deterministic and $\varepsilon_n$ are chosen independently and uniformly at random from $\{\pm 1\}$. Kolmogorov's…

Probability · Mathematics 2025-09-04 Marcus Michelen , Mehtaab Sawhney

A set of $n$ points in the Euclidean plane determines at least $n$ distinct lines unless these $n$ points are collinear. In 2006, Chen and Chv\'atal asked whether the same statement holds true in general metric spaces, where the line…

Combinatorics · Mathematics 2021-10-26 Vašek Chvátal

The Schr\"odinger equation for a charged particle in the field of a nonrelativistic electric quadrupole in two dimensions is known to be separable in spherical coordinates. We investigate the occurrence of bound states of negative energy…

Quantum Physics · Physics 2013-12-05 Francisco M. Fernández

Let $\Omega$ be a open bounded domain in $\mathbb{R}^n $ with smooth boundary $\partial\Omega$. We consider the equation $ \Delta u + u^{\frac{n-k+2}{n-k-2}-\varepsilon} =0\,\hbox{ in }\,\Omega $, under zero Dirichlet boundary condition,…

Analysis of PDEs · Mathematics 2017-12-01 Shengbing Deng , Fethi Mahmoudi , Monica Musso

We start by providing a very simple and elementary new proof of the classical bound due to J. Beck which states that the spherical cap $\mathbb{L}_2$-discrepancy of any $N$ points on the unit sphere $\mathbb S^d$ in $\mathbb{R}^{d+1}$,…

Classical Analysis and ODEs · Mathematics 2025-02-25 Dmitriy Bilyk , Johann S. Brauchart

It is shown that in a sequence of randomly generated bipartite configurations with number of left nodes approaching infinity, the probability that a particular configuration in the sequence has a minimum bisection width proportional to the…

Information Theory · Computer Science 2015-03-02 Christopher Blake , Frank R. Kschischang

A well-known theorem of de Bruijn and Erd\H{o}s states that any set of $n$ non-collinear points in the plane determines at least $n$ lines. Chen and Chv\'{a}tal asked whether an analogous statement holds within the framework of finite…

Combinatorics · Mathematics 2012-07-17 Ida Kantor , Balazs Patkos

In this article we prove that if the additive energy of a strictly increasing sequence $(a_n)$ of natural numbers is less than $N^3/(\log N)^C$ for some $C\geq13.155$, then $(\{a_n\alpha\})$ has Poissonian pair correlation for almost all…

Number Theory · Mathematics 2025-06-19 Tanmoy Bera , E. Malavika

We prove a theorem on the relationships between the lengths of sides of a spherical quadrilateral with three right angles. They are analogous to the relationships in the Lambert quadrilateral in the hyperbolic plane. We apply this theorem…

Metric Geometry · Mathematics 2025-06-30 Marek Lassak

In this short note, we study the distribution of spreads in a point set $\mathcal{P} \subseteq \mathbb{F}_q^d$, which are analogous to angles in Euclidean space. More precisely, we prove that, for any $\varepsilon > 0$, if $|\mathcal{P}|…

Combinatorics · Mathematics 2018-01-03 Ben Lund , Thang Pham , Le Anh Vinh

Let $P$ be a finite set of points in the plane in general position, that is, no three points of $P$ are on a common line. We say that a set $H$ of five points from $P$ is a $5$-hole in $P$ if $H$ is the vertex set of a convex $5$-gon…

Main Theorem. Two parabols have four common points. There exists a circle tangent to the sides of the obtained parabolic quadrilateral if and only if the diagonals of this quadrilateral are orthogonal. The proof of the Main Theorem is…

Algebraic Geometry · Mathematics 2008-03-04 F. Nilov

We consider spanning trees of $n$ points in convex position whose edges are pairwise non-crossing. Applying a flip to such a tree consists in adding an edge and removing another so that the result is still a non-crossing spanning tree.…

Computational Geometry · Computer Science 2023-03-15 Nicolas Bousquet , Valentin Gledel , Jonathan Narboni , Théo Pierron

Let \Gamma<\PSL(2,\C) be a geometrically finite non-elementary discrete subgroup, and let its critical exponent \delta\ be greater than 1. We use representation theory of \PSL(2,\C) to prove an effective bisector counting theorem for…

Number Theory · Mathematics 2012-04-26 Ilya Vinogradov

The Erd\H{o}s-Szekeres conjecture states that any set of more than $2^{n-2}$ points in the plane with no three on a line contains the vertices of a convex $n$-gon. Erd\H{o}s, Tuza, and Valtr strengthened the conjecture by stating that any…

Combinatorics · Mathematics 2022-10-11 Jineon Baek

There is a constant c > 0 such that for every $\epsilon \in (0,1)$ and $n \geq 1/\epsilon^2$, the following holds. Any mapping from the $n$-point star metric into $\ell_1^d$ with bi-Lipschitz distortion $1+\epsilon$ requires dimension $$d…

Metric Geometry · Mathematics 2013-02-28 James R. Lee , Mohammad Moharrami