3 citations · 3 across the 5 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
math.CO2026
Separation profiles of hyperbolic planar and apex-minor-free graphs
Joseph P. MacManus, Bobby Miraftab
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 Ben…
math.CO2026
Vertex cuts and median decompositions
Joseph P. MacManus, Bobby Miraftab
Median decompositions were introduced by Stavropoulos in 2015 as a generalisation of tree decompositions. In this paper, we further develop and exposit this theory as a tool in str…