research
∙
08/23/2023
Cliquewidth and dimension
We prove that every poset with bounded cliquewidth and with sufficiently...
share
research
∙
06/06/2023
Pathwidth vs cocircumference
The circumference of a graph G with at least one cycle is the length of ...
research
∙
03/27/2023
The Excluded Tree Minor Theorem Revisited
We prove that for every tree T of radius h, there is an integer c such t...
research
∙
12/17/2019
Erdős-Pósa from ball packing
A classic theorem of Erdős and Pósa (1965) states that every graph has e...
research
∙
04/09/2019
Planar Graphs have Bounded Queue-Number
We show that planar graphs have bounded queue-number, thus proving a con...
research
∙
08/17/2017
