CaltechAUTHORS
Published June 26, 2009 | Version Published
Journal Article Open

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

Creators

Abstract

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

Bartal2009p4687SIAM_Journal_on_Discrete_Mathematics.pdf

Files (150.4 kB)

Name Size
md5:3a0fa5b6f8154bc7d9de4711dc2c919d
150.4 kB Preview Download

Additional details

Identifiers

Eprint ID
14745
Resolver ID
CaltechAUTHORS:20090730-142657667

Funding

Israeli Science Foundation
195/02
NSF
CCF-0515342
National Security Agency
H98230-06-1-0074

Dates

Created
2009-08-07
Created from EPrint's datestamp field
Updated
2021-11-08
Created from EPrint's last_modified field