Treedepth vs circumference

Marcin Briański, Gwenaël Joret, Konrad Majewski +3

The circumference of a graph $G$ is the length of a longest cycle in $G$, or $+\infty$ if $G$ has no cycle. Birmelé (2003) showed that the treewidth of a graph $G$ is at most its c…