66 citations · 126 across the 14 of their papers we have counts for
Showing 2004 · math.COShow all
3 papers · 2 filters
math.CO2004★ 6 cited
On Metric Ramsey-type Dichotomies
Yair Bartal, Nathan Linial, Manor Mendel +1
The classical Ramsey theorem, states that every graph contains either a large clique or a large independent set. Here we investigate similar dichotomic phenomena in the context of…
math.CO2004
A counterexample to a conjecture of Björner and Lovász on the -coloring complex
Shlomo Hoory, Nathan Linial
Associated with every graph of chromatic number is another graph . The vertex set of consists of all -colorings of , and two -colorings are adjacent when…
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…