73 citations · 785 across the 86 of their papers we have counts for
4 papers · 2 filters
Planar posets have dimension at most linear in their height
Gwenaël Joret, Piotr Micek, Veit Wiechert
We prove that every planar poset of height has dimension at most . This improves on previous exponential bounds and is best possible up to a constant factor. We…
-Minor-Free Induced Subgraphs of Sparse Connected Graphs
Gwenaël Joret, David R. Wood
We prove that every connected graph with edges contains a set of at most vertices such that has no minor, or equivalently, has treewid…
Smaller Extended Formulations for the Spanning Tree Polytope of Bounded-genus Graphs
Samuel Fiorini, Tony Huynh, Gwenaël Joret +1
We give an -size extended formulation for the spanning tree polytope of an -vertex graph embedded on a surface of genus , improving on t…
Pathwidth and nonrepetitive list coloring
Adam Gągol, Gwenaël Joret, Jakub Kozik +1
A vertex coloring of a graph is nonrepetitive if there is no path in the graph whose first half receives the same sequence of colors as the second half. While every tree can be non…