English
Related papers

Related papers: Nonempty interior of pinned distance and tree sets

200 papers

Treewidth is a parameter that emerged from the study of minor closed classes of graphs (i.e. classes closed under vertex and edge deletion, and edge contraction). It in some sense describes the global structure of a graph. Roughly, a graph…

Combinatorics · Mathematics 2022-02-02 Tara Abrishami , Maria Chudnovsky , Kristina Vušković

We report on some findings concerning Connes' noncommutative distance $d$ on a weighted undirected graph $G$. Our main result is the lower bound $\ell/\Delta(G)\le d$ where $\ell$ is the geodesic distance and $\Delta(G)$ the degree of $G$.…

Operator Algebras · Mathematics 2021-05-20 Fabien Besnard

Let $\mathbb{F}_q$ be a finite field of order $q$. Iosevich and Rudnev (2005) proved that for any set $A\subset \mathbb{F}_q^d$, if $|A|\gg q^{\frac{d+1}{2}}$, then the distance set $\Delta(A)$ contains a positive proportion of all…

Number Theory · Mathematics 2022-05-03 Doowon Koh , Minh Quy Pham , Thang Pham

We investigate the set of biaccessible points for connected polynomial Julia sets of arbitrary degrees $d\geq 2$. We prove that the Hausdorff dimension of the set of external angles corresponding to biaccessible points is less than 1,…

Dynamical Systems · Mathematics 2011-06-29 Philipp Meerkamp , Dierk Schleicher

A variant of the Erd\H{o}s-S\'os conjecture, posed by Havet, Reed, Stein and Wood, states that every graph with minimum degree at least $\lfloor 2k/3 \rfloor$ and maximum degree at least $k$ contains a copy of every tree with $k$ edges.…

Combinatorics · Mathematics 2025-12-19 Alexey Pokrovskiy , Leo Versteegen , Ella Williams

We prove that for any open orientable surface $S$ of finite topology, there exist a Riemann surface $\mathcal{M},$ a relatively compact domain $M\subset\mathcal{M}$ and a continuous map $X:\bar{M}\to\mathbb{C}^3$ such that: $\mathcal{M}$…

Differential Geometry · Mathematics 2015-03-19 Antonio Alarcon , Francisco J. Lopez

Let $\mu$ be a Frostman measure on $E\subset\mathbb{R}^d$. The spherical average decay $$\int_{S^{d-1}}|\widehat{\mu}(r\omega)|^2\,d\omega\lesssim r^{-\beta} $$ was originally used to attack Falconer distance conjecture, via Mattila's…

Classical Analysis and ODEs · Mathematics 2019-07-23 Bochen Liu

Let $P \subset \mathbb{R}^{d}$ be a closed convex cone. Assume that $P$ is pointed, i.e. the intersection $P \cap -P=\{0\}$ and $P$ is spanning, i.e. $P-P=\mathbb{R}^{d}$. Denote the interior of $P$ by $\Omega$. Let $E$ be a product system…

Operator Algebras · Mathematics 2020-08-04 S. P. Murugan , S. Sundar

In this paper, we give a new proof for the Hausdorff dimension of the non-dense orbit set for expanding maps. This proof is based on the sharp lower bound of the Hausdorff dimension of repellers given by Cao, Pesin and Zhao…

Dynamical Systems · Mathematics 2023-06-27 Congcong Qu

We generalize a result by Cook, Magyar, and Pramanik [3] on three-term arithmetic progressions in subsets of $\mathbb{R}^d$ to corners in subsets of $\mathbb{R}^d\times\mathbb{R}^d$. More precisely, if $1<p<\infty$, $p\neq 2$, and $d$ is…

Combinatorics · Mathematics 2019-02-04 Polona Durcik , Vjekoslav Kovač , Luka Rimanić

Expansions in non-integer bases have been investigated abundantly since their introduction by R\'enyi. It was discovered by Erd\H{o}s et al. that the sets of numbers with a unique expansion have a much more complex structure than in the…

Number Theory · Mathematics 2020-06-30 Yi Cai , Vilmos Komornik

In this paper, we consider an interior transmission eigenvalue (ITE) problem on some compact $C^{\infty }$-Riemannian manifolds with a common smooth boundary. In particular, these manifolds may have different topologies, but we impose some…

Spectral Theory · Mathematics 2019-05-27 Hisashi Morioka , Naotaka Shoji

In this note, we study the set $\mathcal{D}$ of values of the quadruplet $(\underline{\mathrm{d}}(A),\overline{\mathrm{d}}(A),\underline{\mathrm{d}}(2A),\overline{\mathrm{d}}(2A))$ where $A\subset\mathbb{N}$ and…

Number Theory · Mathematics 2025-02-14 Pierre-Yves Bienvenu

Given a point and an expanding map on the unit interval, we consider the set of points for which the forward orbit under this map is bounded away from the given point. For maps like multiplication by an integer modulo 1, such sets have full…

Dynamical Systems · Mathematics 2009-04-29 David Färm

Let $K \subset \mathbb{R}^{2}$ be a rotation and reflection free self-similar set satisfying the strong separation condition, with dimension $\dim K = s > 1$. Intersecting $K$ with translates of a fixed line, one can study the $(s -…

Dynamical Systems · Mathematics 2016-02-02 Tuomas Orponen

Given a finite point set $X$ in the plane, the degree of a pair $\{x,y\} \subset X$ is the number of empty triangles $t=conv\{x,y,z\}$, where empty means $t\cap X=\{x,y,z\}$. Define $deg X$ as the maximal degree of a pair in $X$. Our main…

Probability · Mathematics 2012-09-19 Imre Bárány , Jean-François Marckert , Matthias Reitzner

We show that an $n$-dimensional surface whose entropy is close to that of an $n$-dimensional plane is close in Hausdorff distance to some $n$-dimensional plane at every scale. Moreover we show that self-expanders of low entropy converge in…

Differential Geometry · Mathematics 2020-03-18 Letian Chen

In this paper, we prove that if $S\subseteq\mathbb{R}^d$ is hyperplane absolute winning on a closed hyperplane diffuse set $L\subseteq\mathbb{R}^d$, then $\mathrm{dim}_H S\cap K=\mathrm{dim}_H K$ for any irreducible self-conformal set…

Dynamical Systems · Mathematics 2025-12-09 Junjie Huang , Bing Li , Bo Wang , Na Yuan

Let $f:I\to X$ be a d.c. mapping, where $I\subset \R$ is an open interval and $X$ a Banach space. Let $C_f$ be the set of critical points of $f$. We prove that $f(C_f)$ has zero 1/2-dimensional Hausdorff measure.

Functional Analysis · Mathematics 2007-05-23 D. Pavlica

A set of n points in the plane which are not all collinear defines at least n distinct lines. Chen and Chv\'atal conjectured in 2008 that a similar result can be achieved in the broader context of finite metric spaces. This conjecture…

Discrete Mathematics · Computer Science 2020-05-20 Pierre Aboulker , Laurent Beaudou , Martín Matamala , José Zamora