Showing math.MGShow all
2 papers · 1 filter
math.MG2025
A coarse geometric approach to graph layout problems
Wanying Huang, David Hume, Samuel J. Kelly +1
We define a range of new coarse geometric invariants based on various graph-theoretic measures of complexity for finite graphs, including: treewidth, pathwidth, cutwidth and bandwi…
math.MG2024
Topological expanders, coarse geometry and thick embeddings of complexes
David Hume
We quantify the topological expansion properties of bounded degree simplicial complexes in terms of a family of sublinear functions, in analogy with the separation profile of Benja…