activity
20032009
most citedMonotone Maps, Sphericity and Bounded Second Eigenvalue

3 citations · 5 across the 6 of their papers we have counts for

collaborators
Showing 2004 · math.COShow all

2 papers · 2 filters

math.CO2004

Tales of Hoffman

Yonatan Bilu

Hofmman's bound on the chromatic number of a graph states that . Here we show that the same bound, or slight modifications of it, hold for several grap…

math.CO2004★ 3 cited

Monotone Maps, Sphericity and Bounded Second Eigenvalue

Yonatan Bilu, Nati Linial

We consider {\em monotone} embeddings of a finite metric space into low dimensional normed space. That is, embeddings that respect the order among the distances in the original spa…