English
Related papers

Related papers: A Nonseparably Connected Metric Space as a Dense C…

200 papers

The Ramsey's theorem says that a graph with sufficiently many vertices contains a clique or stable set with many vertices. Now we attach some parameter to every vertex, such as degree. Consider the case a graph with sufficiently many…

Combinatorics · Mathematics 2023-07-18 Jin Sun

We first show that in the function realizability topos every metric space is separable, and every object with decidable equality is countable. More generally, working with synthetic topology, every $T_0$-space is separable and every…

Logic · Mathematics 2023-06-22 Andrej Bauer , Andrew Swan

Let $(X_1,d_1),\dots, (X_N,d_N)$ be metric spaces, where $d_i: X_i \times X_i \rightarrow [0,1]$ is a distance function for $i=1,\dots,N$. Let $\mathcal{X}$ denote the set theoretic product $X_1\times \cdots \times X_N$. Let $\mathcal{G} =…

Combinatorics · Mathematics 2025-07-10 Mahir Bilen Can , Shantanu Chakrabartty

Given a continuum $X$, let $C(X)$ denote the hyperspace of all subcontinua of $X$. In this paper we study the Vietoris hyperspace $NC^{*}(X)=\{ A \in C(X):X\setminus A\text{ is connected}\}$ when $X$ is a finite graph or a dendrite; in…

In this paper we offer a metric similar to graph edit distance which measures the distance between two (possibly infinite)weighted graphs with finite norm (we define the norm of a graph as the sum of absolute values of its edges). The main…

Metric Geometry · Mathematics 2009-06-16 Hamed Daneshpajouh , Hamid Reza Daneshpajouh , Farzad Didehvar

Let $(M,d)$ be a bounded countable metric space and $c>0$ a constant, such that $d(x,y)+d(y,z)-d(x,z) \ge c$, for any pairwise distinct points $x,y,z$ of $M$. For such metric spaces we prove that they can be isometrically embedded into any…

Functional Analysis · Mathematics 2018-03-01 S. K . Mercourakis , G. Vassiliadis

\emph{Scalable spaces} are simply connected compact manifolds or finite complexes whose real cohomology algebra embeds in their algebra of (flat) differential forms. This is a rational homotopy invariant property and all scalable spaces are…

Geometric Topology · Mathematics 2022-09-16 Aleksandr Berdnikov , Fedor Manin

In this paper,\ the authors define a space with an uniform base at non-isolated points, give some characterizations of images of metric spaces by boundary-compact maps, and study certain relationship among spaces with special base…

General Topology · Mathematics 2011-06-22 Fucai Lin , Shou Lin

Consider finitely many points in a geodesic space. If the distance of two points is less than a fixed threshold, then we regard these two points as "near". Connecting near points with edges, we obtain a simple graph on the points, which is…

Combinatorics · Mathematics 2020-09-15 Masamichi Kuroda , Shuhei Tsujie

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

By designating vertices with variables, a simple undirected graph can be augmented to have an associated representing rational function in two variables taking the complex bi-upper halfplane to itself. We give relations between representing…

Complex Variables · Mathematics 2025-11-05 Lily Adlin , Giovani Thai , Samuel Tiscareno , Ryan Tully-Doyle

A space is `n-strong arc connected' (n-sac) if for any n points in the space there is an arc in the space visiting them in order. A space is omega-strong arc connected (omega-sac) if it is n-sac for all n. We study these properties in…

General Topology · Mathematics 2012-09-26 Benjamin Espinoza , Paul Gartside , Merve Kovan-Bakan , Ana Mamatelashvili

Given a metric space $(X, \rho)$, we say $y$ is between $x$ and $z$ if $\rho(x,z) = \rho(x,y) + \rho(y,z)$. A metric space gives rise to a 3-uniform hypergraph that has as hyperedges those triples $\{ x,y,z \}$ where $y$ is between $x$ and…

Combinatorics · Mathematics 2023-10-27 Vašek Chvátal , Guillermo A. Gamboa Quintero. , Ida Kantor

The geometry of the $q$-deformed line is studied. A real differential calculus is introduced and the associated algebra of forms represented on a Hilbert space. It is found that there is a natural metric with an associated linear connection…

Quantum Algebra · Mathematics 2014-11-18 B. L. Cerchiai , R. Hinterding , J. Madore , J. Wess

Graph embeddings deal with injective maps from a given simple, undirected graph $G=(V,E)$ into a metric space, such as $\mathbb{R}^n$ with the Euclidean metric. This concept is widely studied in computer science, see \cite{ge1}, but also…

Combinatorics · Mathematics 2022-05-04 Dominic van der Zypen

We introduce a real vector space composed of set-valued maps on an open set X and note it by S. It is a complete metric space and a complete lattice. The set of continuous functions on X is dense in S as in a metric space and as in a…

Optimization and Control · Mathematics 2007-05-23 Serguei Samborski

Recall that the Rado graph is the unique countable graph that realizes all one-point extensions of its finite subgraphs. The Rado graph is well-known to be universal and homogeneous in the sense that every isomorphism between finite…

Logic · Mathematics 2018-07-17 Jan Grebík

We show that in doubling, geodesic metric measure spaces (including, for example, Euclidean space), sets of positive measure have a certain large-scale metric density property. As an application, we prove that a set of positive measure in…

Classical Analysis and ODEs · Mathematics 2024-04-19 Guy C. David , Brandon Oliva

We give a short proof, that can be used in an introductory real analysis course, that if a function that is defined on the set of real numbers is continuous on a countable dense set, then it is continuous on an uncountable set. This is done…

Classical Analysis and ODEs · Mathematics 2023-03-27 Cesar E. Silva , Yuxin Wu

Signed graphs are an emergent way of representing data in a variety of contexts where antagonistic interactions exist. These include data from biological, ecological, and social systems. Here we propose the concept of communicability for…

Metric Geometry · Mathematics 2025-03-20 Fernando Diaz-Diaz , Ernesto Estrada
‹ Prev 1 3 4 5 6 7 10 Next ›