Game extensions of floppy graph metrics
Combinatorics
2026-04-08 v1 General Topology
Geometric Topology
Metric Geometry
Abstract
A graph metric on a set X is any function d:Ed→R+:={x∈R:x>0} defined on a connected graph Ed⊆[X]2:={A⊆X:∣A∣=2} and such that for every {x,y}∈Ed we have d({x,y})≤d^(x,y):=inf{∑i=1nd({xi−1,xi}):{x,y}={x0,xn}∧{{xi−1,xi}:0<i≤n}⊆Ed}. A graph metric d is called a full metric on X if Ed=[X]2. A graph metric d:Ed→Rˉ+ is floppy if d^(x,y)>dˇ(x,y:=sup{d({a,b})−d^(a,u)−d^(b,y):{a,b}∈Ed} for every x,y∈X with {x,y}∈/Ed. We prove that for every floppy graph metric d:Ed→R+ on a set X, every points x,y∈X with {x,y}∈/Ed, and every real number r with 31dˇ(x,y)+32d^(x,y)≤r<d^(x,y) the function d∪{⟨{x,y},r⟩} is a floppy graph metric. This implies that for every floppy graph metric d:Ed→R+ with countable set [X]2∖Ed and for every indexed family (Fe)e∈[X]2∖Ed of dense subsets of R+, there exists an injective function r∈∏e∈[X]2∖EdFe such that d∪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