The Excluded Minors for Isometric Realizability in the Plane

DOI10.1137/16M1064775zbMath1358.05076arXiv1511.08054MaRDI QIDQ2968517

Samuel Fiorini, Antonios Varvitsiotis, Tony Huynh, Gwenaël Joret

Publication date: 16 March 2017

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1511.08054

zbMATH Keywords

isometric embeddings; finite metric spaces; graph minors

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

05C83: Graph minors

05C12: Distance in graphs

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)