Separation profiles of hyperbolic planar and apex-minor-free graphs

Abstract

We show that the separation profile of a hyperbolic planar graph and, more generally, a hyperbolic apex-minor-free graph, grows at most logarithmically, answering a question of Benjamini, Schramm, and Timár in the affirmative.

arXiv comment16 pages, 2 figures; comments welcome!