English
Related papers

Related papers: Unit Distances in Three Dimensions

200 papers

Given $n$ pairwise openly disjoint triangles in 3-space, their vertical depth relation may contain cycles. We show that, for any $\varepsilon>0$, the triangles can be cut into $O(n^{3/2+\varepsilon})$ connected semi-algebraic pieces, whose…

Computational Geometry · Computer Science 2019-03-08 Boris Aronov , Edward Y. Miller , Micha Sharir

Rabinovitch showed in 1978 that the interval orders having a representation consisting of only closed unit intervals have order dimension at most 3. This article shows that the same dimension bound applies to two other classes of posets:…

Combinatorics · Mathematics 2022-01-05 Mitchel T. Keller , Ann N. Trenk , Stephen J. Young

Let $\Gamma$ be a cocompact discrete subgroup of $\mathrm{PSL}_{2}(\mathbb{C})$ and denote by $\mathcal{H}$ the three dimensional upper half-space. For a $p\in\mathcal{H}$, we count the number of points in the orbit $\Gamma p$, according to…

Number Theory · Mathematics 2017-12-08 Niko Laaksonen

Let $n$ points be in crescent configurations in $\mathbb{R}^d$ if they lie in general position in $\mathbb{R}^d$ and determine $n-1$ distinct distances, such that for every $1 \leq i \leq n-1$ there is a distance that occurs exactly $i$…

Combinatorics · Mathematics 2019-01-14 Rebecca F. Durst , Max Hlavacek , Chi Huynh , Steven J. Miller , Eyvindur A. Palsson

This manuscript is intended as an accompaniment to Guth's "A restriction estimate using polynomial partitioning". We begin by summarizing the core ideas of the proof, elaborating the history and development of the techniques therein. From…

Classical Analysis and ODEs · Mathematics 2024-02-07 John Green , Terry Harris , Kaiyi Huang , Arian Nadjimzadah

We investigate three proposals of distance on the moduli space of metrics: (1) a distance derived from the symplectic form of phase space, (2) a distance obtained by moving BPS objects at small velocity, (3a) a distance proposed by DeWitt…

High Energy Physics - Theory · Physics 2022-06-15 Yixuan Li

The general expression of the angular distance between two point sources as measured by an arbitrary observer is given. The modelling presented here is rigorous, covariant and valid in any space-time. The sources of light may be located at…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Pierre Teyssandier , Christophe Le Poncin-Lafitte

Place the vertices of a rectangle at $\{(0, \pm 1/2), (a, \pm 1/2)\}$, where $a$ is rational. We show that if $v_3(a) = 0$, then any point $(x,y)$ that is rational distance from all four vertices of the rectangle has either $v_3(x) < 0$ or…

Number Theory · Mathematics 2020-06-09 William McCloskey

Given two points $p,q$ in the real plane, the signed area of the rectangle with the diagonal $[pq]$ equals the square of the Minkowski distance between the points $p,q$. We prove that $N>1$ points in the Minkowski plane $\R^{1,1}$ generate…

Combinatorics · Mathematics 2013-03-18 Oliver Roche-Newton , Misha Rudnev

It is proved that if the points of the three-dimensional Euclidean space are coloured in red and blue, then there exist either two red points unit distance apart, or six collinear blue points with distance one between any two consecutive…

Combinatorics · Mathematics 2017-02-17 Andrii Arman , Sergei Tsaturian

Let $T(n)$ denote the maximum number of unit distances that a set of $n$ points in the Euclidean plane $\mathbb{R}^2$ can determine with the additional condition that the distinct unit length directions determined by the configuration must…

Metric Geometry · Mathematics 2014-06-26 Mark Herman , Jonathan Pakianathan

For sufficiently large $n$, we show that in every configuration of $n$ points chosen inside the unit square there exists a triangle of area less than $n^{-8/7-1/2000}$. This improves upon a result of Koml\'os, Pintz and Szemer\'edi from…

Combinatorics · Mathematics 2023-05-30 Alex Cohen , Cosmin Pohoata , Dmitrii Zakharov

We extend some classical theorems in the theory of orthogonal polynomials on the unit circle to the matrix case. In particular, we prove a matrix analogue of Szeg\H{o}'s theorem. As a by-product, we also obtain an elementary proof of the…

Classical Analysis and ODEs · Mathematics 2012-07-06 Maxim Derevyagin , Olga Holtz , Sergey Khrushchev , Mikhail Tyaglov

We give a proof of the planar case of a longstanding conjecture of Kneser (1955) and Poulsen (1954). In fact, we prove more by showing that if a finite set of disks in the plane is rearranged so that the distance between each pair of…

Metric Geometry · Mathematics 2007-05-23 Károly Bezdek , Robert Connelly

Computing the quadratic transportation metric (also called the $2$-Wasserstein distance or root mean square distance) between two point clouds, or, more generally, two discrete distributions, is a fundamental problem in machine learning,…

Data Structures and Algorithms · Computer Science 2018-12-18 Jason Altschuler , Francis Bach , Alessandro Rudi , Jonathan Weed

We investigate the size of the distance set determined by two subsets of finite dimensional vector spaces over finite fields. A lower bound of the size is given explicitly in terms of cardinalities of the two subsets. As a result, we…

Combinatorics · Mathematics 2013-04-22 Doowon Koh , Hae-Sang Sun

Let $\mathbb{F}_q$ be a finite field of order $q$, where $q$ is large odd prime power. In this paper, we improve some recent results on the additive energy of the distance set, and on sumsets of the distance set due to Shparlinski (2016).…

Number Theory · Mathematics 2017-02-07 Thang Pham

We prove polynomial upper bounds of geometric Ramsey numbers of pathwidth-2 outerplanar triangulations in both convex and general cases. We also prove that the geometric Ramsey numbers of the ladder graph on $2n$ vertices are bounded by…

Combinatorics · Mathematics 2015-09-14 Josef Cibulka , Pu Gao , Marek Krčál , Tomáš Valla , Pavel Valtr

In this paper we investigate the sums of reciprocals to an arithmetic progression taken modulo one, that is sums of $\{n\alpha-\gamma\}^{-1}$, where $\alpha$ and $\gamma$ are real parameters and $\{\,\cdot\,\}$ is the fractional part of a…

Number Theory · Mathematics 2017-12-12 Victor Beresnevich , Nicol Leong

Consider CLE$_4$ in the unit disk and let $\ell$ be the loop of the CLE$_4$ surrounding the origin. Schramm, Sheffield and Wilson determined the law of the conformal radius seen from the origin of the domain surrounded by $\ell$. We…

Probability · Mathematics 2022-08-31 Juhan Aru , Titus Lupu , Avelio Sepúlveda
‹ Prev 1 8 9 10 Next ›