Unavoidable minors for graphs with large \(\ell_p\)-dimension

DOI10.1007/s00454-021-00285-5zbMath1467.05250arXiv1904.02951OpenAlexW3164872525MaRDI QIDQ2039320

Gwenaël Joret, Tony Huynh, Samuel Fiorini, Carole Muller

Publication date: 2 July 2021

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

isometric embeddingmetric graph

Mathematics Subject Classification ID

Graph minors (05C83) Distance in graphs (05C12) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)

Cites Work

• Unnamed Item
• Graph minors. XX: Wagner's conjecture
• Forbidden minor characterizations for low-rank optimal solutions to semidefinite programs over the elliptope
• Isometric embedding in \(\ell_ p\)-spaces
• Realizability of graphs
• Realizability of graphs in three dimensions
• Minimum dimension embedding of finite metric spaces
• Graph minors. V. Excluding a planar graph
• On Lipschitz embedding of finite metric spaces in Hilbert space
• On-line maintenance of triconnected components with SPQR-trees
• Rigidity of symmetric frameworks in normed spaces
• A new graph parameter related to bounded rank positive semidefinite matrix completions
• Graph Theory
• The Excluded Minors for Isometric Realizability in the Plane
• Polynomial Bounds for the Grid-Minor Theorem
• On Flattenability of Graphs
• Towards Tight(er) Bounds for the Excluded Grid Theorem
• Hitting and Harvesting Pumpkins
• Advances in metric embedding theory
• Geometry of cuts and metrics