Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published June 26, 2009 | Published
Journal Article Open

Universal immersion spaces for edge-colored graphs and nearest-neighbor metrics


There exist finite universal immersion spaces for the following: (a) Edge-colored graphs of bounded degree and boundedly many colors. (b) Nearest-neighbor metrics of bounded degree and boundedly many edge lengths.

Additional Information

© 2009 SIAM. Received February 12, 2008; accepted March 15, 2009; published June 26, 2009. This work was supported in part by a grant from the Israeli Science Foundation (195/02), and in part by NSF CCF-0515342 and NSA H98230-06-1-0074.

Attached Files

Published - Bartal2009p4687SIAM_Journal_on_Discrete_Mathematics.pdf


Files (150.4 kB)

Additional details

August 21, 2023
October 18, 2023