中文
相关论文

相关论文: Lines in metric spaces: universal lines counted wi…

200 篇论文

Let $(X, d)$ be an unbounded metric space. To investigate the asymptotic behavior of $(X, d)$ at infinity, one can consider a sequence of rescaling metric spaces $(X, \frac{1}{r_n} d)$ generated by given sequence $(r_n)_{n \in \mathbb N}$…

度量几何 · 数学 2021-06-22 Viktoriia Bilet , Oleksiy Dovgoshey

We say that a metric graph is uniformly bounded if the degrees of all vertices are uniformly bounded and the lengths of edges are pinched between two positive constants; a metric space is approximable by a uniform graph if there is one…

度量几何 · 数学 2013-06-25 Dmitri Burago , Sergei Ivanov

In this paper the theory of uniformly convex metric spaces is developed. These spaces exhibit a generalized convexity of the metric from a fixed point. Using a (nearly) uniform convexity property a simple proof of reflexivity is presented…

度量几何 · 数学 2016-04-08 Martin Kell

De Bruijn and Erd\H{o}s proved that every noncollinear set of n points in the plane determines at least n distinct lines. Chen and Chv\'atal suggested a possible generalization of this theorem in the framework of metric spaces. We provide…

组合数学 · 数学 2012-05-08 Ehsan Chiniforooshan , Vašek Chvátal

The center of distances of a metric space $(X,d)$ is the set $C(X)$ of all $t\in \mathbb R^+$ for which the equation $d(x,p)=t$ has a solution for each $p\in X$. We prove the inequality $|C(X)| \le 1 + \lfloor \log_2 n \rfloor$ for all…

度量几何 · 数学 2026-03-30 Oleksiy Dovgoshey , Olga Rovenska

The paper introduces the class of O-metric spaces, a novel generalization of metric-type spaces, classifying almost all possible metric types into upward and downward O-metrics. We list some topologies arising from O-metrics and discuss…

综合数学 · 数学 2025-04-29 Hallowed O. Olaoluwa , Aminat O. Ige , Johnson O. Olaleru

A metric space $\mathbf{X}$ is called densely complete if there exists a dense set $D$ in $\mathbf{X}$ such that every Cauchy sequence of points of $D $ converges in $\mathbf{X}$. One of the main aims of this work is to prove that the…

一般拓扑 · 数学 2019-01-28 Kyriakos Keremedis , Eliza Wajch

Yuan and Zhang introduced arithmetic intersection numbers for adelic line bundles on quasi-projective varieties over a number field. Burgos and Kramer generalized this approach allowing more singular metrics at archimedean places. We…

代数几何 · 数学 2026-05-18 Yulin Cai , Walter Gubler

Finite metric spaces arise in many different contexts. Enormous bodies of data, scientific, commercial and others can often be viewed as large metric spaces. It turns out that the metric of graphs reveals a lot of interesting information.…

组合数学 · 数学 2007-05-23 Nathan Linial

The center of distances of a metric space $(X,d)$ is the set $C(X)$ of all $t\in \mathbb R^+$ for which the equation $d(x,p)=t$ has a solution for each $p\in X$. We prove that the equalities $C(X)=\{0\}$ or $C(X)=\{0,\operatorname{diam}X\}…

一般拓扑 · 数学 2026-02-23 Oleksiy Dovgoshey , Olga Rovenska

Infinite graphs are finitary in the sense that their points are connected via finite paths. So what would an infinitary generalization of finite graphs look like? Usually this question is answered with the aid of topology, e.g. in the case…

组合数学 · 数学 2020-07-21 Hendrik Heine

Let $(X,d)$ be a finite metric space with $|X|=n$. For a positive integer $k$ we define $A_k(X)$ to be the quotient set of all $k$-subsets of $X$ by isometry, and we denote $|A_k(X)|$ by $a_k$. The sequence $(a_1,a_2,\ldots,a_{n})$ is…

组合数学 · 数学 2018-02-22 Mitsugu Hirasaka , Masashi Shinohara

Suppose that a metric space $X$ is the union of two metric subspaces $A$ and $B$ that embed into Euclidean space with distortions $D_A$ and $D_B$, respectively. We prove that then $X$ embeds into Euclidean space with a bounded distortion…

度量几何 · 数学 2017-01-25 Konstantin Makarychev , Yury Makarychev

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…

离散数学 · 计算机科学 2020-05-20 Pierre Aboulker , Laurent Beaudou , Martín Matamala , José Zamora

For a given graph $G$, the metric and edge metric dimensions of $G$, $\dim(G)$ and ${\rm edim}(G)$, are the cardinalities of the smallest possible subsets of vertices in $V(G)$ such that they uniquely identify the vertices and the edges of…

组合数学 · 数学 2021-03-02 Martin Knor , Riste Skrekovski , Ismael G. Yero

In the context of metric structures introduced by Ben Yaacov, Berenstein, Henson, and Usvyatsov, we exhibit an explicit encoding of metric structures in countable signatures as pure metric spaces in the empty signature, showing that such…

逻辑 · 数学 2021-03-30 James Hanson

A special case of a combinatorial theorem of De Bruijn and Erdos asserts that every noncollinear set of n points in the plane determines at least n distinct lines. Chen and Chvatal suggested a possible generalization of this assertion in…

In 2007 H. Long-Guang and Z. Xian, [H. Long-Guang and Z. Xian, Cone Metric Spaces and Fixed Point Theorems of Contractive Mapping, J. Math. Anal. Appl., 322(2007), 1468-1476], generalized the concept of a metric space, by introducing cone…

泛函分析 · 数学 2011-02-14 Mehdi Asadi , S. Mansour Vaezpour , Hossein Soleimani

We will say that an infinite tree $T$ is almost a ray if $T$ is the union of a ray and a finite tree. Let $l$ be a non-degenerate labeling of the vertex set $V$ of almost a ray $T$ and let $d_l$ be the corresponding ultrametric on $V$. It…

一般拓扑 · 数学 2024-12-13 Oleksiy Dovgoshey , Valentino Vito

We view ultrametric spaces as two-sorted structures consisting of a set of points and of a linearly ordered set of distances. We call the appropriate notion of embeddings distance-carrying (dc for short). Those are obtained by combining…