arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2026-07-08
Comments: 16 pages, 2 figures; comments welcome!

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.

BibTeX

Loading...