English
Related papers

Related papers: Erd\H{o}s similarity problem via bi-Lipschitz embe…

200 papers

We prove the 4-uniform Erd\H{o}s Matching Conjecture for every matching number $s\ge 6961$. The proof has two parts. First, building on ideas from Frankl--R\"odl--Ruci\'nski, we formulate a general finite-board criterion for the $r$-uniform…

Combinatorics · Mathematics 2026-05-26 Jianfeng Hou , Caiyun Hu , Xizhi Liu

A pattern is called universal in another collection of sets, when every set in the collection contains some linear and translated copy of the original pattern. Paul Erd\H{o}s proposed a conjecture that no infinite set is universal in the…

Classical Analysis and ODEs · Mathematics 2022-11-01 John Gallagher , Chun-Kit Lai , Eric Weber

We show an analog to the Fast Johnson-Lindenstrauss Transform for Nearest Neighbor Preserving Embeddings in $\ell_2$. These are sparse, randomized embeddings that preserve the (approximate) nearest neighbors. The dimensionality of the…

Data Structures and Algorithms · Computer Science 2017-07-24 Johan Sivertsen

The present paper is devoted to the well-posedness issue for a low-Mach number limit system with heat conduction but no viscosity. We will work in the framework of general Besov spaces $B^s_{p,r}(\R^d)$, $d\geq 2$, which can be embedded…

Analysis of PDEs · Mathematics 2014-03-07 Francesco Fanelli , Xian Liao

The classical Besicovitch-Federer projection theorem implies that the d-dimensional Hausdorff measure of a set in Euclidean space with non-negligible d-unrectifiable part will strictly decrease under orthogonal projection onto almost every…

Functional Analysis · Mathematics 2017-10-11 Harrison Pugh

We study the non-compact Sobolev embeddings into the optimal scale of Lorentz spaces, $W_0^mL^{p,q}(\Omega) \to L^{\frac{dp}{d - mp},r}(\Omega)$, where $\Omega \subseteq \mathbb{R}^d$, $1 \le m \le d$ and $0<q<r\le\infty$ with $1<p<\frac…

Functional Analysis · Mathematics 2025-02-11 Chian Yeong Chuah , Jan Lang , Liding Yao

We show that a family of extremely thin sets satisfy the Erd\H{o}s similarity conjecture. These examples lie outside the range covered by recent work of Shmerkin and Yavicoli \cite{ShmerkinYavicoli2025}. As we shall see, they have small…

Classical Analysis and ODEs · Mathematics 2026-04-03 A. Iosevich , A. Yavicoli

We consider the Dirichlet problem for elliptic systems with periodically distributed inclusions whose conduction parameter exhibits a significant contrast compared to the background media. We develop a unified method to quantify the…

Analysis of PDEs · Mathematics 2024-04-18 Xin Fu , Wenjia Jing

In this paper, we provide necessary and sufficient conditions under which two sequence variable Lebesgue spaces $\ell_{p_n}$ and $\ell_{q_n}$ are equivalent and also describe conditions under which the natural embeddings $id:\ell_{p_n} \to…

Functional Analysis · Mathematics 2023-04-26 Jan Lang , Ales Nekvinda

The main result of the paper: Given any $\varepsilon>0$, every locally finite subset of $\ell_2$ admits a $(1+\varepsilon)$-bilipschitz embedding into an arbitrary infinite-dimensional Banach space. The result is based on two results which…

Functional Analysis · Mathematics 2023-09-14 Florin Catrina , Sofiya Ostrovska , Mikhail I. Ostrovskii

We prove that if $E \subseteq \mathbb{R}^d$ ($d\geq 2$) is a Lebesgue-measurable set with density larger than $\frac{n-2}{n-1}$, then $E$ contains similar copies of every $n$-point set $P$ at all sufficiently large scales. Moreover,…

Classical Analysis and ODEs · Mathematics 2023-01-03 Kenneth Falconer , Vjekoslav Kovač , Alexia Yavicoli

Let $M$ be a separable metric space. We say that $f=(f_n):M\to c_0$ is a good-$\lambda$-embedding if, whenever $x,y\in M$, $x\ne y$ implies $d(x,y)\le\Vert f(x)-f(y)\Vert$ and, for each $n$, $Lip(f_n)<\lambda$, where $Lip(f_n)$ denotes the…

Functional Analysis · Mathematics 2016-12-08 Florent P. Baudier , Robert Deville

Diversities are like metric spaces, except that every finite subset, instead of just every pair of points, is assigned a value. Just as there is a theory of minimal distortion embeddings of finite metric spaces into $L_1$, there is a…

Metric Geometry · Mathematics 2016-11-10 David Bryant , Paul F. Tupper

Our purpose is to find positive solutions $u \in D^{1,2}(\rz^N)$ of the semilinear elliptic problem $-\laplace u = h(x) u^{p-1}$ for $2<p$. The function $h$ may have an indefinite sign. Key ingredients are a $h$-dependent…

Analysis of PDEs · Mathematics 2007-05-23 Matthias Schneider

We look at a measure, $\lambda^\infty$, on the infinite-dimensional space, ${\mathbb R}^\infty$, for which we attempt to put forth an analogue of the Lebesgue density theorem. Although this measure allows us to find partial results, for…

Classical Analysis and ODEs · Mathematics 2008-10-28 Verne Cazaubon

Recent quasi-optimal error estimates for the finite element approximation of total-variation regularized minimization problems require the existence of a Lipschitz continuous dual solution. We discuss the validity of this condition and…

Numerical Analysis · Mathematics 2021-06-28 Sören Bartels , Robert Tovey , Friedrich Wassmer

In this note, we propose a conjecture stating that some series involving primitive sequences are convergent. Then, we show (by a counterexample) that the analogue of a conjecture of Erd\H{o}s, for those series, is false.

Number Theory · Mathematics 2017-09-25 Bakir Farhi

We prove that almost all real numbers (with respect to Lebesgue measure) are approximated by the convergents of their $\beta$-expansions with the exponential order $\beta^{-n}$. Moreover, the Hausdorff dimensions of sets of the real numbers…

Number Theory · Mathematics 2016-07-25 Lulu Fang , Min Wu , Bing Li

We generalize a bi-Lipschitz extension result of David and Semmes from Euclidean spaces to complete metric measure spaces with controlled geometry (Ahlfors regularity and supporting a Poincar\'e inequality). In particular, we find sharp…

Metric Geometry · Mathematics 2024-03-14 Jacob Honeycutt , Vyron Vellis , Scott Zimmerman

The main purpose of the paper is to prove the following results: Let $A$ be a locally finite metric space whose finite subsets admit uniformly bilipschitz embeddings into a Banach space $X$. Then $A$ admits a bilipschitz embedding into $X$.…

Functional Analysis · Mathematics 2013-02-26 Mikhail I. Ostrovskii