Related papers: Kirszbraun-type Theorems For Graphs

Let $M$ be a closed smooth connected spin manifold of even dimension $n$, let $g$ be a Riemannian metric of regularity $W^{1,p}$, $p > n$, on $M$ whose distributional scalar curvature in the sense of Lee-LeFloch is bounded below by…

In this article we start a systematic study of the bi-Lipschitz geometry of lamplighter graphs. We prove that lamplighter graphs over trees bi-Lipschitzly embed into Hamming cubes with distortion at most~$6$. It follows that lamplighter…

We prove that, in the space of all probabilistic continuous functions from a probabilistic metric space G to the set $\Delta$ + of all cumulative distribution functions vanishing at 0, the space of all 1-Lipschitz functions is compact if…

We give a local characterization of the class of functions having positive distributional derivative with respect to $\bar{z}$ that are almost everywhere equal to one of finitely many analytic functions and satisfy some mild non-degeneracy…

The famous Erd\H{o}s-Gallai Theorem on the Tur\'an number of paths states that every graph with $n$ vertices and $m$ edges contains a path with at least $\frac{2m}{n}$ edges. In this note, we first establish a simple but novel extension of…

In the article a technique of the usage of $f$-continuous functions (on mappings) and their families is developed. A proof of the Urysohn's Lemma for mappings is presented and a variant of the Brouwer-Tietze-Urysohn Extension Theorem for…

Let S be a symmetric relation with deficiency index (1,1). In this article, we extend Krein`s resolvent formalism in order to describe all, not necessarily self-adjoint, extensions $S \subset \tilde{A}$ with $\varrho(\tilde{A})\neq…

For complete metric spaces $X$ and $Y$, a description of linear biseparating maps between spaces of vector-valued Lipschitz functions defined on $X$ and $Y$ is provided. In particular it is proved that $X$ and $Y$ are bi-Lipschitz…

Using Dwork's theory, we prove a broad generalisation of his famous p-adic formal congruences theorem. This enables us to prove certain p-adic congruences for the generalized hypergeometric series with rational parameters; in particular,…

Given a degree 1 function $F\in\mathcal{S}^{\sharp}$ and a real number $\alpha$, we consider the linear twist $F(s,\alpha)$, proving that it satisfies a functional equation reflecting $s$ into $1-s$, which can be seen as a Hurwitz-Lerch…

A function $f:X\to \mathbb R$ defined on a topological space $X$ is called returning if for any point $x\in X$ there exists a positive real number $M_x$ such that for every path-connected subset $C_x\subset X$ containing the point $x$ and…

We introduce and study the notion of an outer bi-Lipschitz extension of a map between Euclidean spaces. The notion is a natural analogue of the notion of a Lipschitz extension of a Lipschitz map. We show that for every map $f$ there exists…

Let $G=(V,E)$ be a connected finite graph and $C(V)$ be the set of functions defined on $V$. Let $\Delta_p$ be the discrete $p$-Laplacian on $G$ with $p>1$ and $L=\Delta_p-k$, where $k\in C(V)$ is positive everywhere. Consider the operator…

We give a new characterization of the Baire class 1 functions (defined on an ultrametric space) by proving that they are exactly the pointwise limits of sequences of full functions (which are particularly simple Lipschitz functions).…

We obtain a criterion for an analytic subset of a Euclidean space to contain points of differentiability of a typical Lipschitz function, namely, that it cannot be covered by countably many sets, each of which is closed and purely…

Several independent articles have observed that the Hirzebruch $\chi_y$-genus has an important feature, which the author calls -1-phenomenon and tells us that the coefficients of the Taylor expansion of the $\chi_y$-genus at $y=-1$ have…

In 1980, Faltings proved, by deep local algebra methods, a local result regarding formal functions which has the following global geometric fact as a consequence. Theorem: Let k be an algebraically closed field (of any characteristic). Let…

We study structural conditions in dense graphs that guarantee the existence of vertex-spanning substructures such as Hamilton cycles. It is easy to see that every Hamiltonian graph is connected, has a perfect fractional matching and,…

Let $C$ be a subset of $\mathbb{R}^n$ (not necessarily convex), $f:C\to\mathbb{R}$ be a function, and $G:C\to\mathbb{R}^n$ be a uniformly continuous function, with modulus of continuity $\omega$. We provide a necessary and sufficient…

Let $\operatorname{X}:=(\operatorname{X},\operatorname{d})$ be an arbitrary metric space. For each $p \in [1,\infty]$, we prove that a map $\gamma:[a,b] \to \operatorname{X}$ is $p$-absolutely continuous if and only if, for every Lipschitz…