All Questions
1 question
13
votes
1
answer
951
views
Gromov's Hyperbolicity and Positive Cheeger Constant in Planar Graphs
It is known that for metric graphs the concepts of Gromov's hyperbolicity and strictly positive Cheeger constant are related. Let us first recall the definition of the Cheeger constant. Let $G$ be a ...
- 28.2k