English
Related papers

Related papers: Bisector energy and few distinct distances

200 papers

The eccentricity (anti-adjacency) matrix $\varepsilon(G)$ of a graph $G$ is obtained from the distance matrix by retaining the eccentricities in each row and each column. The $\varepsilon$-eigenvalues of a graph $G$ are those of its…

Combinatorics · Mathematics 2020-02-18 Fernando Tura

We establish upper and lower universal bounds for potentials of weighted designs on the sphere $\mathbb{S}^{n-1}$ that depend only on quadrature nodes and weights derived from the design structure. Our bounds hold for a large class of…

Metric Geometry · Mathematics 2024-12-11 S. Borodachov , P. Boyvalenkov , P. Dragnev , D. Hardin , E. Saff , M. Stoyanova

In this paper, we investigate discrete logarithmic energy problems in the unit circle. We study the equilibrium configuration of $n$ electrons and $n-1$ pairs of external protons of charge $+1/2$. It is shown that all the critical points of…

Classical Analysis and ODEs · Mathematics 2020-08-11 Marcell Gaál , Béla Nagy , Zsuzsanna Nagy-Csiha , Szilárd Révész

We show that for any large $n$, there exists a set of $n$ points in the plane with $O(n^2/\sqrt{\log n})$ distinct distances, such that any four points in the set determine at least five distinct distances. This answers (in the negative) a…

Combinatorics · Mathematics 2024-09-04 Terence Tao

Positron binding energies and Dyson orbitals for five-membered heterocycles with N, O, S and NH substituents are predicted \emph{ab initio} via many-body theory. The positron-molecule correlation potential (self energy) is calculated via…

Chemical Physics · Physics 2026-05-11 S. K. Gregg , D. G. Green

The binding energy and wavefunctions of two-dimensional indirect biexcitons are studied analytically and numerically. It is proven that stable biexcitons exist only when the distance between electron and hole layers is smaller than a…

Mesoscale and Nanoscale Physics · Physics 2008-12-11 A. D. Meyertholen , M. M. Fogler

We show that the ground state energy is bounded from below when there are infinitely many attractive delta function potentials placed in arbitrary locations, while all being separated at least by a minimum distance, on two dimensional…

Mathematical Physics · Physics 2015-04-08 Burak Tevfik Kaynak , O. Teoman Turgut

A special case of a combinatorial theorem of De Bruijn and Erdos asserts that every noncollinear set of n points in the plane determines at least n distinct lines. Chen and Chvatal suggested a possible generalization of this assertion in…

Combinatorics · Mathematics 2014-10-09 Vasek Chvatal

We show that, for a constant-degree algebraic curve $\gamma$ in $\mathbb{R}^D$, every set of $n$ points on $\gamma$ spans at least $\Omega(n^{4/3})$ distinct distances, unless $\gamma$ is an {\it algebraic helix} (see Definition 1.1). This…

Metric Geometry · Mathematics 2020-09-16 Orit E. Raz

We show that there is a sequence of explicit multilinear polynomials $P_n(x_1,\ldots,x_n)\in \mathbb{R}[x_1,\ldots,x_n]$ with non-negative coefficients that lies in monotone VNP such that any monotone algebraic circuit for $P_n$ must have…

Computational Complexity · Computer Science 2020-08-03 Srikanth Srinivasan

A set of lines in $\mathbb{R}^d$ passing through the origin is called equiangular if any two lines in the set form the same angle. We proved an alternative version of the three-point semidefinite constraints developed by Bachoc and…

Combinatorics · Mathematics 2022-03-14 Wei-Jiun Kao , Wei-Hsuan Yu

Let $E_d(n)$ be the maximum number of pairs that can be selected from a set of $n$ points in $R^d$ such that the midpoints of these pairs are convexly independent. We show that $E_2(n)\geq \Omega(n\sqrt{\log n})$, which answers a question…

Combinatorics · Mathematics 2011-08-26 Konrad J. Swanepoel , Pavel Valtr

Erd\H{o}s conjectured in 1946 that every n-point set P in convex position in the plane contains a point that determines at least floor(n/2) distinct distances to the other points of P. The best known lower bound due to Dumitrescu (2006) is…

Computational Geometry · Computer Science 2013-03-25 Gabriel Nivasch , János Pach , Rom Pinchasi , Shira Zerbib

We generalise a result of Bykovskii to the Gaussian integers and prove an asymptotic formula for the prime geodesic theorem in short intervals on the Picard manifold. Previous works show that individually the remainder is bounded by…

Number Theory · Mathematics 2019-12-16 Antal Balog , András Biró , Giacomo Cherubini , Niko Laaksonen

We explore the (non)-universality of Martinez's conjecture, originally proposed for Kerr black holes, within and beyond general relativity. The conjecture states that the Brown-York quasilocal energy at the outer horizon of such a black…

High Energy Physics - Theory · Physics 2010-11-19 Sukanta Bose , Thant Zin Naing

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 Hausdorff dimension of a set can be detected using the Riesz energy. Here, we consider situations where a sequence of points, $\{x_n\}$, ``fills in'' a set $E \subset \mathbb{R}^d$ in an appropriate sense and investigate the degree to…

Classical Analysis and ODEs · Mathematics 2025-11-13 Hari Sarang Nathan

We prove that if $P$ is a set of $n$ points in $\mathbb{C}^2$, then either the points in $P$ determine $\Omega(n^{1-\epsilon})$ complex distances, or $P$ is contained in a line with slope $\pm i$. If the latter occurs then each pair of…

Combinatorics · Mathematics 2023-08-24 Adam Sheffer , Joshua Zahl

We obtain a series of lower bounds for the product set of combinatorial cubes, as well as some non--trivial upper estimates for the multiplicative energy of such sets.

Combinatorics · Mathematics 2020-08-04 Ilya D. Shkredov

Let $G$ be a graph of order $n$ with adjacency matrix $A(G)$. The \textit{energy} of graph $G$, denoted by $\mathcal{E}(G)$, is defined as the sum of absolute value of eigenvalues of $A(G)$. It was conjectured that if $A(G)$ is…

Combinatorics · Mathematics 2022-07-12 Saieed Akbari , Hossein Dabirian , S. Mahmood Ghasemi