1 citations · 1 across the 2 of their papers we have counts for
2 papers
math.CO2022★ 1 cited
Twin-width can be exponential in treewidth
Édouard Bonnet, Hugues Déprés
For any small positive real and integer , we build a graph with a vertex deletion set of size to a tree, and twin-width greater than $2…
math.CO2019
Spanning eulerian subdigraphs avoiding k prescribed arcs in tournaments
Jørgen Bang-Jensen, Hugues Depres, Anders Yeo
A digraph is {\bf eulerian} if it is connected and every vertex has its in-degree equal to its out-degree. Having a spanning eulerian subdigraph is thus a weakening of having a ham…