2 papers
math.MG2023
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.MG2023
A Topological Embedding of the Binary Tree into the Square Lattice
Samuel Kelly
We prove that for any finite tree with vertices and maximal degree , there is a topological embedding of into the integer grid which maps vertices to vertices…