activity
20232026
most citedA tamed family of triangle-free graphs with unbounded chromatic number

2 citations · 4 across the 15 of their papers we have counts for

collaborators
Showing cs.DMShow all

2 papers · 1 filter

cs.DM2024

Long induced paths and forbidden patterns: Polylogarithmic bounds

Julien Duron, Louis Esperet, Jean-Florent Raymond

Consider a graph with a long path . When is it the case that also contains a long induced path? This question has been investigated in general as well as within a number…

cs.DM2023

Stretch-width

Édouard Bonnet, Julien Duron

We introduce a new parameter, called stretch-width, that we show sits strictly between clique-width and twin-width. Unlike the reduced parameters [BKW '22], planar graphs and polyn…