4. Expanders
-
Problem 4.1.
[Ramon van Handel] Does there exist a bounded degree graph that is a nonlinear expander with respect to every Banach space of nontrivial cotype? Is every bounded degree expander a nonlinear expander with respect to every Banach space of nontrivial cotype? -
The following question was originally asked by Itai Benjamini
Problem 4.2.
[Tom Hutchcroft] Does there exist a locally finite transitive graph whose balls (or some subsequence of balls) are expanders?
Cite this as: AimPL: Metric embeddings, available at http://aimpl.org/metricembeddings.