Stéphan Thomassé

activity

20192021

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2021

Twin-width IV: ordered graphs and matrices

Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez +3

We establish a list of characterizations of bounded twin-width for hereditary, totally ordered binary structures. This has several consequences. First, it allows us to show that a…

math.CO2020

Degeneracy of $P_{t}$ -free and $C_{\geq t}$ -free graphs with no large complete bipartite subgraphs

Marthe Bonamy, Nicolas Bousquet, Michał Pilipczuk +3

A hereditary class of graphs $G$ is \emph{ $χ$ -bounded} if there exists a function $f$ such that every graph $G \in G$ satisfies $χ (G) \leq f (ω (G))$ , where $χ(G)…

math.CO2019

Edge-partitioning 3-edge-connected graphs into paths

Tereza Klimošová, Stéphan Thomassé

We show that for every l, there exists d_l such that every 3-edge-connected graph with minimum degree d_l can be edge-partitioned into paths of length l (provided that its number o…

Twin-width IV: ordered graphs and matrices

Degeneracy of Pt​-free and C≥t​-free graphs with no large complete bipartite subgraphs

Edge-partitioning 3-edge-connected graphs into paths

Degeneracy of $P_{t}$ -free and $C_{\geq t}$ -free graphs with no large complete bipartite subgraphs