Skip to main content

All Questions

Filter by
Sorted by
Tagged with
6 votes
1 answer
260 views

Arbitrary-dimensional expanders?

Rephrasing expansion (slightly). Consider the following slightly tweaked version of the usual definition of a (spectral) expander graph. (We write a weighted graph as $(V,\beta)$, where the weight $\...
H A Helfgott's user avatar
  • 20.2k
9 votes
3 answers
1k views

Does there exist a notion of discrete riemannian metric on graph?

I would like to know if there is any notion of a discrete Riemannian metric on graphs. C. Mercat has worked on discrete Riemann Surfaces, but that's not exactly what I am working on. To be more ...
Laurent.C's user avatar