English
Related papers

Related papers: Pinned distances and density theorems in $\mathbb …

200 papers

We study the scaling limit and prove the law of large numbers for weakly pinned Gaussian random fields under the critical situation that two possible candidates of the limits exist at the level of large deviation principle. This paper…

Probability · Mathematics 2014-07-01 Erwin Bolthausen , Taizo Chiyonobu , Tadahisa Funaki

We study open point sets in Euclidean spaces $\mathbb{R}^d$ without a pair of points an integral distance apart. By a result of Furstenberg, Katznelson, and Weiss such sets must be of Lebesgue upper density zero. We are interested in how…

Metric Geometry · Mathematics 2015-03-20 Sascha Kurz , Valery Mishkin

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

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

A finite point set in $\mathbb{R}^d$ is in general position if no $d + 1$ points lie on a common hyperplane. Let $\alpha_d(N)$ be the largest integer such that any set of $N$ points in $\mathbb{R}^d$, with no $d + 2$ members on a common…

Combinatorics · Mathematics 2026-01-14 Andrew Suk , Ji Zeng

For a finite set of integers such that the first few gaps between its consecutive elements equal $a$, while the remaining gaps equal $b$, we study dense packings of its translates on the line. We obtain an explicit lower bound on the…

Combinatorics · Mathematics 2025-09-29 Alexander Natalchenko , Arsenii Sagdeev

Erd\H{o}s' unit distance problem and Erd\H{o}s' distinct distances problem are among the most classical and well-known open problems in discrete mathematics. They ask for the maximum number of unit distances, or the minimum number of…

Combinatorics · Mathematics 2024-11-08 Noga Alon , Matija Bucić , Lisa Sauermann

We discuss two variations of Edwards' duality theorem. More precisely, we prove one version of the theorem for cones not necessarily containing all constant functions. In particular, we allow the functions in the cone to have a non-empty…

Complex Variables · Mathematics 2023-09-25 Mårten Nilsson , Frank Wikström

Abstract upper densities are monotone and subadditive functions from the power set of positive integers into the unit real interval that generalize the upper densities used in number theory, including the upper asymptotic density, the upper…

Number Theory · Mathematics 2023-09-06 Rafał Filipów , Jacek Tryba

We consider the following problem about dispersing points. Given a set of points in the plane, the task is to identify whether by moving a small number of points by small distance, we can obtain an arrangement of points such that no pair of…

Computational Geometry · Computer Science 2023-08-15 Fedor V. Fomin , Petr A. Golovach , Tanmay Inamdar , Saket Saurabh , Meirav Zehavi

A celebrated theorem due to Bannai-Bannai-Stanton says that if $A$ is a set of points in $\mathbb{R}^{d}$, which determines $s$ distinct distances, then $$|A| \leq {d+s \choose s}.$$ In this note, we give a new simple proof of this result…

Combinatorics · Mathematics 2019-12-18 Fedor Petrov , Cosmin Pohoata

We consider a general nonlinear dispersive equation with monomial nonlinearity of order $k$ over $\mathbb{R}^d$. We construct a rigorous theory which states that higher-order nonlinearities and higher dimensions induce sharper local…

Analysis of PDEs · Mathematics 2024-12-17 Simão Correia , Pedro Leite

Many real objects are modeled as discrete sets of points, such as corners or other salient features. For our main applications in chemistry, points represent atomic centers in a molecule or a solid material. We study the problem of…

Computational Geometry · Computer Science 2026-01-01 Daniel Widdowson , Vitaliy Kurlin

We apply ideas from the theory of limits of dense combinatorial structures to study order types, which are combinatorial encodings of finite point sets. Using flag algebras we obtain new numerical results on the Erd\H{o}s problem of finding…

We prove that if $\Om \subseteq \R^2$ is bounded and $\R^2 \setminus \Om$ satisfies suitable structural assumptions (for example it has a countable number of connected components), then $W^{1,2}(\Om)$ is dense in $W^{1,p}(\Om)$ for every…

Analysis of PDEs · Mathematics 2007-05-23 Alessandro Giacomini , Paola Trebeschi

For every affine variety over a global function field, we show that the set of its points with coordinates in an arbitrary rank-one multiplicative subgroup of this function field is topologically dense in the set of its points with…

Number Theory · Mathematics 2016-11-01 Chia-Liang Sun

We establish an optimal \emph{Widder theory} for a weighted porous medium equation with rough and inhomogeneous density that may be singular at a point and tends to zero at spatial infinity. Specifically, for this equation, we identify a…

Analysis of PDEs · Mathematics 2025-06-11 Gabriele Grillo , Matteo Muratori , Troy Petitt , Nikita Simonov

In this paper we show that every set $A \subset \mathbb{N}$ with positive density contains $B+C$ for some pair $B,C$ of infinite subsets of $\mathbb{N}$, settling a conjecture of Erd\H{o}s. The proof features two different decompositions of…

Combinatorics · Mathematics 2019-06-14 Joel Moreira , Florian Karl Richter , Donald Robertson

This paper establishes the global well-posedness of strong solutions to the nonhomogeneous magnetic B\'enard system with positive density at infinity in the whole space $\mathbb{R}^2$. More precisely, we obtain the global existence and…

Analysis of PDEs · Mathematics 2024-07-23 Jieqiong Liu

Let $\mathbf{p}$ be a configuration of $n$ points in $\mathbb{R}^d$ for some $n$ and some $d \ge 2$. Each pair of points has a Euclidean length in the configuration. Given some graph $G$ on $n$ vertices, we measure the point-pair lengths…

Metric Geometry · Mathematics 2019-12-04 Steven J. Gortler , Louis Theran , Dylan P. Thurston
‹ Prev 1 8 9 10 Next ›