3 papers
math.CO2026
The Twin-Width of Graphs of Bounded VC-Dimension
Therese Biedl, Taite LaGrange, Sophie Spirkl
In this paper, we investigate which hereditary classes of graphs admit sub-linear (in the number of vertices) bounds on twin-width. By modifying conference graphs, we can show that…
cs.CG2025
Rectangular Duals on the Cylinder and the Torus
Therese Biedl, Philipp Kindermann, Jonathan Klawitter
A rectangular dual of a plane graph is a contact representation of by interior-disjoint rectangles such that (i) no four rectangles share a point, and (ii) the union of all…
math.CO2025
Strongly chordal graphs as intersection graphs of trees (Farber's proof revisited)
Therese Biedl
In his Ph.D. thesis, Farber proved that every strongly chordal graph can be represented as intersection graph of subtrees of a weighted tree, and these subtrees are ``compatible''.…