Jean-Florent Raymond

activity

20132026

most citedPolynomial expansion and sublinear separators

15 citations · 56 across the 16 of their papers we have counts for

collaborators

Showing 2017Show all

3 papers · 1 filter

cs.DM2017★ 2 cited

A tight Erdős-Pósa function for wheel minors

Pierre Aboulker, Samuel Fiorini, Tony Huynh +3

Let $W_{t}$ denote the wheel on $t + 1$ vertices. We prove that for every integer $t \geq 3$ there is a constant $c = c (t)$ such that for every integer $k \geq 1$ and every graph $G$ , eit…

cs.DS2017

On the tractability of optimization problems on H-graphs

Fedor V. Fomin, Petr A. Golovach, Jean-Florent Raymond

For a graph $H$ , a graph $G$ is an $H$ -graph if it is an intersection graph of connected subgraphs of some subdivision of $H$ . $H$ -graphs naturally generalize several important gra…

math.CO2017★ 15 cited

Polynomial expansion and sublinear separators

Louis Esperet, Jean-Florent Raymond

Let $C$ be a class of graphs that is closed under taking subgraphs. We prove that if for some fixed $0 < δ \leq 1$ , every $n$ -vertex graph of $C$ has a balanced sep…