English
Related papers

Related papers: Universal Ahlfors--David regularity of Steiner tre…

200 papers

A class of acyclic digraphs $\mathscr{C}$ is linearly unavoidable if there exists a constant $c$ such that every digraph $D\in \mathscr{C}$ is contained in all tournaments of order $c\cdot |V(D)|$. The class of all acyclic digraphs is not…

This paper provides answers to questions regarding the almost sure limiting behavior of rooted, binary tree-structured rules for regression. Examples show that questions raised by Gordon and Olshen in 1984 have negative answers. For these…

Statistics Theory · Mathematics 2007-08-07 Richard A. Olshen

Let $\mu$ be an Ahlfors-David probability measure on $\mathbb{R}^q$ with support $K$. For every $n\geq 1$, let $C_n(\mu)$ denote the collection of all the $n$-optimal sets for $\mu$ with respect to the geometric mean error. We prove that,…

Probability · Mathematics 2024-05-07 Sanguo Zhu , Youming Zhou

We extend Yosida's 1941 version of Stone-Gelfand duality to metrically complete unital lattice-ordered groups that are no longer required to be real vector spaces. This calls for a generalised notion of compact Hausdorff space whose points…

Functional Analysis · Mathematics 2024-11-27 Marco Abbadini , Vincenzo Marra , Luca Spada

Lightness and sparsity are two natural parameters for Euclidean $(1+\varepsilon)$-spanners. Classical results show that, when the dimension $d\in \mathbb{N}$ and $\varepsilon>0$ are constant, every set $S$ of $n$ points in $d$-space admits…

Computational Geometry · Computer Science 2021-03-16 Sujoy Bhore , Csaba D. Tóth

Stern's diatomic sequence with its intrinsic repetition and refinement structure between consecutive powers of $2$ gives rise to a rather natural probability measure on the unit interval. We construct this measure and show that it is purely…

Number Theory · Mathematics 2018-03-19 Michael Baake , Michael Coons

About thirty years ago we looked for "minimal assumptions" on the data which guarantee that solutions to the $\,2-D\,$ evolution Euler equations in a bounded domain are classical. Classical means here that all the derivatives appearing in…

Analysis of PDEs · Mathematics 2015-02-05 Hugo Beirao da Veiga

Let $(R, \mathfrak m)$ be a Cohen-Macaulay local ring of dimension $d \geq 2,$ and $I$ an $\mathfrak m$-primary ideal of $R.$ Denote $r_{J}(I)$ as the reduction number of $I$ with respect to a minimal reduction $J$ of $I,$ and $\rho(I)$ as…

Commutative Algebra · Mathematics 2026-03-18 Mousumi Mandal , Shruti Priya

We introduce the general Albertson irregularity index of a connected graph $G$ and define it as $A_{p}(G) =(\sum_{uv\in E(G)}|d(u)-d(v)|^p)^{\frac{1}{p}}$, where $p$ is a positive real number and $d(v)$ is the degree of the vertex $v$ in…

Combinatorics · Mathematics 2021-08-02 Zhen Lin , Ting Zhou , Lianying Miao

We introduce irreducible correspondences that enables us to calculate the Gromov--Hausdorff distances effectively. By means of these correspondences, we show that the set of all metric spaces each consisting of no more than $3$ points is…

Metric Geometry · Mathematics 2016-04-22 Alexander Ivanov , Alexey Tuzhilin

Let $r$ be a point in the first quadrant $Q_1$ of the plane $\mathbb{R}^2$ and let $P \subset Q_1$ be a set of points such that for any $p \in P$, its $x$- and $y$-coordinate is at least as that of $r$. A rectilinear Steiner arborescence…

Computational Geometry · Computer Science 2022-10-11 Łukasz Mielewczyk , Leonidas Palios , Paweł Żyliński

Established in the 30's, Schauder {\it a priori} estimates are among the most classical and powerful tools in the analysis of problems ruled by 2nd order elliptic PDEs. Since then, a central problem in regularity theory has been to…

Analysis of PDEs · Mathematics 2013-08-15 Eduardo V. Teixeira

In this paper we deal with the so-called Ahlfors regular sets (also known as $s$-regular sets) in metric spaces. First we show that those sets correspond to a certain class of tree-like structures. Building on this observation we then study…

Dynamical Systems · Mathematics 2019-06-25 Dušan Pokorný , Marc Rauch

We obtain a class of solutions corresponding to a generalization of the Hayward black hole by solving the Einstein equations coupled to a particular nonlinear electromagnetic field. The generalization is realized by considering,…

General Relativity and Quantum Cosmology · Physics 2024-12-03 F. F. Nascimento , V. B. Bezerra , J. M. Toledo , G. A. Marques

While research on the geometry of planar graphs has been active in the past decades, many properties of planar metrics remain mysterious. This paper studies a fundamental aspect of the planar graph geometry: covering planar metrics by a…

Data Structures and Algorithms · Computer Science 2023-11-07 Hsien-Chih Chang , Jonathan Conroy , Hung Le , Lazar Milenkovic , Shay Solomon , Cuong Than

A classical result of Robertson and Seymour states that the set of graphs containing a fixed planar graph $H$ as a minor has the so-called Erd\H{o}s-P\'osa property; namely, there exists a function $f$ depending only on $H$ such that, for…

Combinatorics · Mathematics 2013-08-23 Samuel Fiorini , Gwenaël Joret , David R. Wood

A Brownian spatial tree is defined to be a pair $(\mathcal{T},\phi)$, where $\mathcal{T}$ is the rooted real tree naturally associated with a Brownian excursion and $\phi$ is a random continuous function from $\mathcal{T}$ into…

Probability · Mathematics 2009-07-27 David A. Croydon

We show that for any compact set $E\subset\mathbb{R}^d$ the visible part of $E$ has Hausdorff dimension at most $d-1/6$ for almost every direction. This improves recent estimates of Orponen and Matheus. If $E$ is $s$-Ahlfors regular, where…

Classical Analysis and ODEs · Mathematics 2024-12-20 Damian Dąbrowski

We prove Holder regularity for solutions of non divergence integro-differential equations with non necessarily even kernels. The even/odd decomposition of the kernel can be understood as a sum of a diffusion and a drift term. In our case we…

Analysis of PDEs · Mathematics 2012-10-31 Hector A. Chang Lara

We study the Steiner tree problem on map graphs, which substantially generalize planar graphs as they allow arbitrarily large cliques. We obtain a PTAS for Steiner tree on map graphs, which builds on the result for planar edge weighted…

Data Structures and Algorithms · Computer Science 2019-12-03 Jarosław Byrka , Mateusz Lewandowski , Syed Mohammad Meesum , Joachim Spoerhase , Sumedha Uniyal