Showing 2024Show all
2 papers · 1 filter
math.CO2024
The Widths of Strict Outerconfluent Graphs
David Eppstein
Strict outerconfluent drawing is a style of graph drawing in which vertices are drawn on the boundary of a disk, adjacencies are indicated by the existence of smooth curves through…
math.CO2024
Product structure extension of the Alon--Seymour--Thomas theorem
Marc Distel, Vida DujmoviÄ, David Eppstein +6
Alon, Seymour and Thomas [1990] proved that every -vertex graph excluding as a minor has treewidth less than . Illingworth, Scott and Wood [2022] recently…