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…
math.CO2025
The structure of -free tournaments
Seokbeom Kim, Taite LaGrange, Mathieu Rundström +2
We extend the list of tournaments for which the complete structural description for tournaments excluding as a subtournament is known. Specifically, let be a…
math.CO2025
On graphs without four-vertex induced subgraphs
Kathie Cameron, ChÃnh T. Hoà ng, Taite LaGrange
Given a family F of graphs, a graph G is F-free if it does not contain any graph in F as an induced subgraph. The problem of determining the complexity of colouring (claw, 4K1)- fr…