English
Related papers

Related papers: Distinct Distances: Open Problems and Current Boun…

200 papers

Given a set $X\subseteq\mathbb{R}^2$ of $n$ points and a distance $d>0$, the multiplicity of $d$ is the number of times the distance $d$ appears between points in $X$. Let $a_1(X) \geq a_2(X) \geq \cdots \geq a_m(X)$ denote the…

Combinatorics · Mathematics 2026-02-04 Felix Christian Clemen , Adrian Dumitrescu , Dingyuan Liu

We obtain a generalized Euler-Lagrange differential equation and transversality optimality conditions for Herglotz-type higher-order variational problems. Illustrative examples of the new results are given.

Optimization and Control · Mathematics 2014-12-12 Simao P. S. Santos , Natalia Martins , Delfim F. M. Torres

An old question posed by Erd\H{o}s asked whether there exists a set of $n$ points such that $c \cdot n$ distances occur more than $n$ times. We provide an affirmative answer to this question, showing that there exists a set of $n$ points…

Combinatorics · Mathematics 2024-07-08 Krishnendu Bhowmick

This is a short survey article written for the Erd\H{o}s centennial conference in Budapest in 2013. The main two topics covered are Szemer\'edi's theorem and its ramifications, and the Erd\H{o}s discrepancy problem. There is an emphasis on…

Combinatorics · Mathematics 2015-09-14 W. T. Gowers

We explore variants of Erd\H os' unit distance problem concerning dot products between successive pairs of points chosen from a large finite subset of either $\mathbb F_q^d$ or $\mathbb Z_q^d,$ where $q$ is a power of an odd prime.…

Combinatorics · Mathematics 2021-09-22 Vincent Blevins , David Crosby , Ethan Lynch , Steven Senger

We provide some new estimates for distances in harmonic function spaces of several variables related to mixed norm spaces.Some of them extend previously known assertions in this direction in the unit ball and upperhalfspace.

Complex Variables · Mathematics 2014-01-06 Romi F. Shamoyan

For arbitrary two probability measures on real d-space with given means and variances (covariance matrices), we provide lower bounds for their total variation distance. In the one-dimensional case, a tight bound is given.

Probability · Mathematics 2022-12-27 Tomohiro Nishiyama

Given two points in the plane, and a set of "obstacles" given as curves through the plane with assigned weights, we consider the point-separation problem, which asks for the minimum-weight subset of the obstacles separating the two points.…

Computational Geometry · Computer Science 2025-07-15 Jack Spalding-Jamieson , Anurag Murty Naredla

The boundary problem is considered for inhomogeneous increasing random walks on the square lattice ${\mathbb Z}_+^2$ with weighted edges. Explicit solutions are given for some instances related to the classical and generalized number…

Probability · Mathematics 2009-09-29 Alexander Gnedin

The isoperimetric problem asks for the maximum area of a region of given perimeter. It is natural to consider other measurements of a region, such as the diameter and width, and ask for the extreme value of one when another is fixed. The…

Metric Geometry · Mathematics 2022-02-22 Gábor Fejes Tóth

This paper deals with a general form of variational problems in Banach spaces which encompasses variational inequalities as well as minimization problems. We prove a characterization of local error bounds for the distance to the…

Optimization and Control · Mathematics 2018-07-12 Christian Kanzow , Daniel Steck

We study certain obstacle type problems involving standard and nonlocal minimal surfaces. We obtain optimal regularity of the solution and a characterization of the free boundary.

Analysis of PDEs · Mathematics 2016-01-12 L. Caffarelli , D. De Silva , O. Savin

We present an overview of our recent work on implementable solutions to the Schroedinger bridge problem and their potential application to optimal transport and various generalizations.

Optimization and Control · Mathematics 2015-03-03 Yongxin Chen , Tryphon Georgiou , Michele Pavon

We study the consequences of the equivalence between the least gradient problem and a boundary-to-boundary optimal transport problem in two dimensions. We extend the relationship between the two problems to their respective dual problems,…

Analysis of PDEs · Mathematics 2021-02-12 Wojciech Górny

In this paper we apply various first and second derivative estimates and barrier constructions from our treatment of oblique boundary value problems for augmented Hessian equations, to the case of Dirichlet boundary conditions. As a result…

Analysis of PDEs · Mathematics 2019-08-01 Feida Jiang , Neil S. Trudinger

In this paper, we study the distance problem in the setting of finite p-adic rings. In odd dimensions, our results are essentially sharp. In even dimensions, we clarify the conjecture and provide examples to support it. Surprisingly,…

Combinatorics · Mathematics 2024-08-16 Thang Pham , Boqing Xue

We study some Hardy-type inequalities involving a general norm in $R^n$ and an anisotropic distance function to the boundary. The case of the optimality of the constants is also addressed.

Analysis of PDEs · Mathematics 2015-12-18 Francesco Della Pietra , Giuseppina di Blasio , Nunzia Gavitone

We obtain some rigidity results for overdetermined boundary value problems for singular solutions in bounded domains.

Analysis of PDEs · Mathematics 2024-02-21 Francesco Esposito , Berardino Sciunzi , Nicola Soave

We study some discrete and continuous variants of the following problem of Erdos: given a finite subset P of R^2 or R^3, what is the maximum number of pairs (p_1,p_2) with p_1,p_2 in P and |p_1 -p_2 |=1?

Classical Analysis and ODEs · Mathematics 2012-10-01 Daniel Oberlin , Richard Oberlin

We treat the boundary problem for complex varieties (with isolated singularities) of dimension greater than one, which are contained in a suitable class of strictly pseudoconvex, unbounded domains of C^n.

Complex Variables · Mathematics 2007-05-23 Giuseppe Della Sala , Alberto Saracco