Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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 ...
ght's user avatar
  • 3,626