Kirszbraun-type theorems for graphs

DOI10.1016/j.jctb.2018.11.007zbMath1416.05273arXiv1710.11007OpenAlexW2964075431WikidataQ128834496 ScholiaQ128834496MaRDI QIDQ2312599

Igor Pak, Nishant Chandgotia, Martin Tassy

Publication date: 17 July 2019

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

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

zbMATH Keywords

graph homomorphismLipschitz mapHelly theoremKirszbraun theorem

Mathematics Subject Classification ID

Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Graph theory (05C99)

Related Items

Asymptotics for the number of standard tableaux of skew shape and for weighted lozenge tilings, Deducing a variational principle with minimal \textit{a priori} assumptions, Delocalization of uniform graph homomorphisms from \({\mathbb{Z}}^2\) to \({\mathbb{Z}} \)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fast domino tileability
• A constructive proof of Kirszbraun's theorem
• A variational principle for a non-integrable model
• Classical topics in discrete geometry
• Dismantling absolute retracts of reflexive graphs
• Extensions of distance reducing mappings to piecewise congruent mappings on \(R^ m\).
• Kirszbraun's theorem and metric spaces of bounded curvature
• Tile invariants: New horizons.
• Straightening polygonal arcs and convexifying polygonal cycles
• Packing and Covering δ-Hyperbolic Spaces by Balls
• Extendability of Large-Scale Lipschitz Maps
• Core congestion is inherent in hyperbolic networks
• A Lipschitz Condition Preserving Extension for a Vector Function