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 cs.DMShow all

3 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…

cs.DM2022

Long induced paths in minor-closed graph classes and beyond

Claire Hilaire, Jean-Florent Raymond

In this paper we show that every graph of pathwidth less than $k$ that has a path of order $n$ also has an induced path of order at least $\frac{1}{3} n^{1/ k}$ . This is an exponent…

cs.DM2021

On the proper interval completion problem within some chordal subclasses

François Dross, Claire Hilaire, Ivo Koch +4

Given a property (graph class) $Π$ , a graph $G$ , and an integer $k$ , the \emph{ $Π$ -completion} problem consists in deciding whether we can turn $G$ into a graph with the property $…