English
Related papers

Related papers: Planar Bilipschitz Extension from Separated Nets

200 papers

We prove local Lipschitz property of the map which puts in correspondence to each $N$--net different from $(N-1)$--net its Chebyshev center. If dimension of Eucledean or Lobachevskii space is greater than 1 and net consists of more than 2…

Metric Geometry · Mathematics 2007-11-28 P. N. Ivanshin , E. N. Sosov

We prove that the regular $n\times n$ square grid of points in the integer lattice $\mathbb{Z}^{2}$ cannot be recovered from an arbitrary $n^{2}$-element subset of $\mathbb{Z}^{2}$ via a mapping with prescribed Lipschitz constant…

Metric Geometry · Mathematics 2018-08-28 Michael Dymond , Vojtěch Kaluža , Eva Kopecká

We show that every regular graph with good local expansion has a spanning Lipschitz subgraph with large girth and minimum degree. In particular, this gives a finite analogue of the dynamical solution to the von Neumann problem by Gaboriau…

Group Theory · Mathematics 2021-12-06 Gabor Kun

We prove that if $M$ is an infinite complete metric space then the set of strongly norm-attaining Lipschitz functions $\SA(M)$ contains a linear subspace isomorphic to $c_0$. This solves an open question posed by V. Kadets and O. Rold\'an.

Functional Analysis · Mathematics 2022-04-28 Antonio Avilés , Gonzalo Martínez-Cervantes , Abraham Rueda Zoca , Pedro Tradacete

In this article we investigate the century-old continuous extension problem of the Riemann map. Let $G$ be a simply connected domain. We call $\lambda$ in $\partial G$ a multiple point if there are simply connected subdomains $ U$ and $V$…

Classical Analysis and ODEs · Mathematics 2018-10-02 Zhijian Qiu

Given a connected outerplanar graph G of pathwidth p, we give an algorithm to add edges to G to get a supergraph of G, which is 2-vertex-connected, outerplanar and of pathwidth O(p). This settles an open problem raised by Biedl, in the…

Discrete Mathematics · Computer Science 2014-01-03 Jasine Babu , Manu Basavaraju , L. Sunil Chandran , Deepak Rajendraprasad

Lipschitz decomposition is a useful tool in the design of efficient algorithms involving metric spaces. While many bounds are known for different families of finite metrics, the optimal parameters for $n$-point subsets of $\ell_p$, for $p >…

Computational Geometry · Computer Science 2026-02-23 Robert Krauthgamer , Nir Petruschka

Relationship is clarified between the notions of linear extension of algebraic theories, and central extension, in the sense of commutator calculus, of their models. Varieties of algebras turn out to be nilpotent Maltsev precisely when…

Category Theory · Mathematics 2007-05-23 Mamuka Jibladze , Teimuraz Pirashvili

For some class of mappings, there are investigated problems connected with a possibility of continuous extension to a boundary on Riemannian manifolds. In particular, for so-called ring mappings, there is proved a result related to…

Complex Variables · Mathematics 2015-12-16 D. P. Ilyutko , E. A. Sevost'yanov

This paper continues the study of infinite dimensional bicomplex Hilbert spaces introduced in previous articles on the topic. Besides obtaining a Best Approximation Theorem, the main purpose of this paper is to obtain a bicomplex analogue…

Functional Analysis · Mathematics 2013-02-06 K. S. Charak , R. Kumar , D. Rochon

Suppose A is an open subset of a Carnot group G, where G has a discrete analogue, and H is another Carnot group. We show that a Lipschitz function from A to H whose image has positive Hausdorff measure in the appropriate dimension is…

Metric Geometry · Mathematics 2012-09-10 William Meyerson

We study the problem of extending an order-preserving real-valued Lipschitz map defined on a subset of a partially ordered metric space without increasing its Lipschitz constant and preserving its monotonicity. We show that a certain type…

Functional Analysis · Mathematics 2023-05-02 Efe A. Ok

We prove bounds on intersections of algebraic varieties in $\mathbb{C}^4$ with Cartesian products of finite sets from $\mathbb{C}^2$, and we point out connections with several classic theorems from combinatorial geometry. Consider an…

Combinatorics · Mathematics 2017-12-21 Hossein Nassajian Mojarrad , Thang Pham , Claudiu Valculescu , Frank de Zeeuw

We compare two known methods of extending a complex, unital, commutative normed algebra so as to include solutions to sets of monic polynomials over the original algebra. (One of these is a generalisation of a construction from the thesis…

Functional Analysis · Mathematics 2007-05-23 Thomas Dawson

Using recent development in Poletsky theory of discs, we prove the following result: Let $X,$ $Y$ be two complex manifolds, let $Z$ be a complex analytic space which possesses the Hartogs extension property, let $A$ (resp. $B$) be a non…

Complex Variables · Mathematics 2007-05-23 Viet-Anh Nguyen

The problem involving the extension of functions from a certain class and defined on subdomains of the ambient space to the whole space is an old and a well investigated theme in analysis. A related question whether the extensions that…

Functional Analysis · Mathematics 2020-01-28 M. A. Sofi

The problem of bi-equivariant extension of continuous maps of binary $G$-spaces is considered. The concept of a structural map of distributive binary $G$-spaces is introduced, and a theorem on the bi-equivariant extension of structural maps…

General Topology · Mathematics 2025-09-11 Pavel S. Gevorgyan

Given a graph $H$, we denote by ${\cal M}(H)$ all graphs that can be contracted to $H$. The following extension of the Erd\H{o}s-P\'osa Theorem holds: for every $h$-vertex planar graph $H$, there exists a function $f_{H}$ such that every…

Discrete Mathematics · Computer Science 2013-06-11 Jean-Florent Raymond , Dimitrios M. Thilikos

There is a well-known relationship between the binary Pascal's triangle and Sierpinski triangle in which the latter obtained from the former by successive modulo 2 additions on one of its corners. Inspired by that, we define a binary…

Disordered Systems and Neural Networks · Physics 2024-03-28 Eduardo M. K. Souza , Guilherme M. A. Almeida

In \cite{kamz} the author proved that every quasiconformal harmonic mapping between two Jordan domains with $C^{1,\alpha}$, $0<\alpha\le 1$, boundary is bi-Lipschitz, providing that the domain is convex. In this paper we avoid the…

Complex Variables · Mathematics 2009-01-27 David Kalaj
‹ Prev 1 4 5 6 7 8 10 Next ›