Claire Hilaire

activity

20212025

most citedSparse graphs with bounded induced cycle packing number have logarithmic treewidth

8 citations · 8 across the 12 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

cs.DM2023

Minor-Universal Graph for Graphs on Surfaces

Cyril Gavoille, Claire Hilaire

We show that for integer every $n$ and every surface $Σ$ , there is a graph embeddable on $Σ$ with at most $c n^{2}$ vertices that contains as a minor every $n$ -vertex graph embeddabl…

math.CO2023

On tree decompositions whose trees are minors

Pablo Blanco, Linda Cook, Meike Hatzel +3

In 2019, Dvořák asked whether every connected graph $G$ has a tree decomposition $(T, B)$ so that $T$ is a subgraph of $G$ and the width of $(T, B)$ is bounded…