English
Related papers

Related papers: On the Gomori-Hu inequality

200 papers

(Write-up of a talk at the Bialowieza meeting, July 2007.) Gelfand and Kolmogorov in 1939 proved that a compact Hausdorff topological space $X$ can be canonically embedded into the infinite-dimensional vector space $C(X)^* $, the dual space…

Mathematical Physics · Physics 2009-11-13 H. M. Khudaverdian , Th. Th. Voronov

Let (X,dX) and (Y,dY) be semimetric spaces with distance sets D(X) and, respectively, D(Y). A mapping F : X \to Y is a weak similarity if it is surjective and there exists a strictly increasing f : D(Y) \to D(X) such that dX = f \circ dY…

Metric Geometry · Mathematics 2012-09-11 Oleksiy Dovgoshey , Evgeniy Petrov

Recently, much interest was devoted to the Urysohn universal metric space U and its isometries; this paper is a contribution to this field of research. In particular, we study some properties of isometries of U, and prove the following…

Metric Geometry · Mathematics 2007-05-23 Julien Melleray

We prove an inequality for submanifolds of Cartan-Hadamard manifolds, which relates the geometry of a submanifold to the measure of the geodesics in the ambient space which it intersects. For hypersurfaces, this gives an extension of…

Differential Geometry · Mathematics 2021-11-15 Joseph Hoisington

For each given $p\in[1,\infty]$ we investigate certain sub-family $\mathcal{M}_p$ of the collection of all compact metric spaces $\mathcal{M}$ which are characterized by the satisfaction of a strengthened form of the triangle inequality…

Metric Geometry · Mathematics 2021-11-24 Facundo Mémoli , Zhengchao Wan

The inequality $|X| \leq 2^{\chi(X)}$ has been proved to be true for Lindel\"of spaces (Arhangel'ski\u\i, 1969), $H$-closed spaces (Dow-Porter, 1982) and ccc spaces (Hajnal-Ju\'asz 1967), by quite different arguments. We present a common…

General Topology · Mathematics 2020-02-10 Angelo Bella

We show that there are homotopy equivalences $h:N\to M$ between closed manifolds which are induced by cell-like maps $p:N\to X$ and $q:M\to X$ but which are not homotopic to homeomorphisms. The phenomenon is based on construction of…

Geometric Topology · Mathematics 2016-05-31 A. Dranishnikov , S. Ferry , S. Weinberger

In a recent paper A. Cianchi, N. Fusco, F. Maggi, and A. Pratelli have shown that, in the Gauss space, a set of given measure and almost minimal Gauss boundary measure is necessarily close to be a half-space. Using only geometric tools, we…

Probability · Mathematics 2011-03-24 Yohann de Castro

The modulus metric (also called the capacity metric) on a domain $D\subset \mathbb{R}^n$ can be defined as $\mu_D(x,y)=\inf\{{\mbox{cap}}\,(D,\gamma)\}$, where ${\mbox{cap}}\,(D,\gamma)$ stands for the capacity of the condenser $(D,\gamma)$…

Complex Variables · Mathematics 2018-12-13 Stamatis Pouliasis , Alexander Yu. Solynin

Gomory and Hu proved that if $ G $ is a finite graph with non-negative weights on its edges, then there exists a tree $ T $ (called now Gomory-Hu tree) on $ V(G) $ such that for all $ u\neq v\in V(G) $ there is an $ e\in E(T) $ such that…

Combinatorics · Mathematics 2017-04-25 Attila Joó

The set $dd(X)$ of densities of all dense subspaces of a topological space $X$ is called the double density spectrum of $X$. In this note we present a couple of results that imply $\lambda \in dd(X)$, provided that $X$ is a compact space…

General Topology · Mathematics 2023-02-07 István Juhász , Jan Van Mill

Let $V$ be a Banach space where for fixed $n$, $1<n<\dim(V)$, all of its $n$-dimensional subspaces are isometric. In 1932, Banach asked if under this hypothesis $V$ is necessarily a Hilbert space. Gromov, in 1967, answered it positively for…

It is proved that the Gromov-Hausdorff metric on the space of compact metric spaces considered up to an isometry is strictly intrinsic, i.e., the corresponding metric space is geodesic. In other words, each two points of this space (each…

Metric Geometry · Mathematics 2017-01-16 Alexandr Ivanov , Nadezhda Nikolaeva , Alexey Tuzhilin

Let $\Pi$ be a polar space of type $\textsf{D}_{n}$. Denote by ${\mathcal G}_{\delta}(\Pi)$, $\delta\in \{+,-\}$ the associated half-spin Grassmannians and write $\Gamma_{\delta}(\Pi)$ for the corresponding half-spin Grassmann graphs. In…

Combinatorics · Mathematics 2014-01-14 Mark Pankov

For any intrinsic Gromov hyperbolic space we establish a Gehring-Hayman type theorem for conformally deformed spaces. As an application, we prove that any complete intrinsic hyperbolic space with atleast two points in the Gromov boundary…

Complex Variables · Mathematics 2024-11-04 Vasudevarao Allu , Alan P Jose

The relation between negatively curved spaces and their boundaries is important for various rigidity problems. In \cite{biswas2024quasi}, the class of Gromov hyperbolic spaces called maximal Gromov hyperbolic spaces was introduced, and the…

Metric Geometry · Mathematics 2025-03-14 Kingshook Biswas , Arkajit Pal Choudhury

We show that the set of k-dimensional isoperimetric exponents of finitely presented groups is dense in the interval [1, \infty) for k > 1. Hence there is no higher-dimensional analogue of Gromov's gap (1,2) in the isoperimetric spectrum.

Group Theory · Mathematics 2016-09-13 Noel Brady , Max Forester

We prove, using elementary methods of complex analysis, the following generalization of the isoperimetric inequality: if $p\in\re$, $\Omega\subset\re^2$ then the inequality $$…

Analysis of PDEs · Mathematics 2015-08-10 Gyula Csató

Let $X$ be a compact connected Riemann surface of genus $g$, with $g\geq 2$, and ${\cal M}_{\xi}$ a smooth moduli space of fixed determinant semistable vector bundles of rank $n$, with $n\geq 2$, over $X$. Take a smooth anticanonical…

Algebraic Geometry · Mathematics 2007-05-23 Indranil Biswas , Leticia Brambila-Paz

We find many examples of compact Riemannian manifolds $(M,g)$ whose closed minimal hypersurfaces satisfy a lower bound on their index that is linear in their first Betti number. Moreover, we show that these bounds remain valid when the…

Differential Geometry · Mathematics 2018-03-26 Claudio Gorodski , Ricardo A. E. Mendes , Marco Radeschi
‹ Prev 1 4 5 6 7 8 10 Next ›