English

Game extensions of floppy graph metrics

Combinatorics 2026-04-08 v1 General Topology Geometric Topology Metric Geometry

Abstract

A graphgraph metricmetric on a set XX is any function d:EdR+:={xR:x>0}d: E_d \to\mathbb R_+:=\{x\in\mathbb R:x>0\} defined on a connected graph Ed[X]2:={AX:A=2} E_d \subseteq[X]^2:=\{A\subseteq X:|A|=2\} and such that for every {x,y}Ed\{x,y\}\in E_d we have d({x,y})d^(x,y):=inf{i=1nd({xi1,xi}):{x,y}={x0,xn}    {{xi1,xi}:0<in}Ed}d(\{x,y\})\le\hat d(x,y):=\inf\big\{\sum_{i=1}^nd(\{x_{i-1},x_i\}):\{x,y\}=\{x_0,x_n\}\;\wedge\;\{\{x_{i-1},x_i\}:0<i\le n\}\subseteq E_d \big\}. A graph metric dd is called a fullfull metricmetric on XX if Ed=[X]2 E_d =[X]^2. A graph metric d:EdRˉ+d: E_d \to\bar{\mathbb R}_+ is floppyfloppy if d^(x,y)>dˇ(x,y:=sup{d({a,b})d^(a,u)d^(b,y):{a,b}Ed}\hat d(x,y)>\check d(x,y:= \sup\{d(\{a,b\})-\hat d(a,u)-\hat d(b,y):\{a,b\}\in E_d \} for every x,yXx,y\in X with {x,y}Ed\{x,y\}\notin E_d . We prove that for every floppy graph metric d:EdR+d: E_d \to\mathbb R_+ on a set XX, every points x,yXx,y\in X with {x,y}Ed\{x,y\}\notin E_d , and every real number rr with 13dˇ(x,y)+23d^(x,y)r<d^(x,y)\frac 13\check d(x,y)+\frac23\hat d(x,y)\le r<\hat d(x,y) the function d{{x,y},r}d\cup\{\langle\{x,y\},r\rangle\} is a floppy graph metric. This implies that for every floppy graph metric d:EdR+d: E_d \to\mathbb R_+ with countable set [X]2Ed[X]^2\setminus E_d and for every indexed family (Fe)e[X]2Ed(F_e)_{e\in[X]^2\setminus E_d } of dense subsets of R+\mathbb R_+, there exists an injective function re[X]2EdFer\in\prod_{e\in[X]^2\setminus E_d}F_e such that drd\cup r is a full metric. Also, we prove that the latter result does not extend to partial metrics defined on uncountable sets.

Cite

@article{arxiv.2306.12162,
  title  = {Game extensions of floppy graph metrics},
  author = {Taras Banakh and Pietro Majer},
  journal= {arXiv preprint arXiv:2306.12162},
  year   = {2026}
}

Comments

18 pages

R2 v1 2026-06-28T11:10:35.691Z