Tight Bound on Treedepth in Terms of Pathwidth and Longest Path
Hatzel, Meike, Joret, Gwenaël, Micek, Piotr, Pilipczuk, Marcin, Ueckerdt, Torsten, Walczak, Bartosz
Published in Combinatorica (Budapest. 1981) (01.04.2024)
Published in Combinatorica (Budapest. 1981) (01.04.2024)
Get full text
Journal Article
Unavoidable Minors for Graphs with Large ℓp-Dimension
Fiorini, Samuel, Huynh, Tony, Joret, Gwenaël, Muller, Carole
Published in Discrete & computational geometry (01.07.2021)
Published in Discrete & computational geometry (01.07.2021)
Get full text
Journal Article
Sparsity and Dimension
Joret, Gwenaël, Micek, Piotr, Wiechert, Veit
Published in Combinatorica (Budapest. 1981) (01.10.2018)
Published in Combinatorica (Budapest. 1981) (01.10.2018)
Get full text
Journal Article
Excluding a Ladder
Huynh, Tony, Joret, Gwenaël, Micek, Piotr, Seweryn, Michał T., Wollan, Paul
Published in Combinatorica (Budapest. 1981) (01.06.2022)
Published in Combinatorica (Budapest. 1981) (01.06.2022)
Get full text
Journal Article
Tight Bounds on the Clique Chromatic Number
Joret, Gwenaël, Micek, Piotr, Reed, Bruce, Smid, Michiel
Published in The Electronic journal of combinatorics (10.09.2021)
Published in The Electronic journal of combinatorics (10.09.2021)
Get full text
Journal Article
Seymour’s Conjecture on 2-Connected Graphs of Large Pathwidth
Huynh, Tony, Joret, Gwenaël, Micek, Piotr, Wood, David R.
Published in Combinatorica (Budapest. 1981) (01.12.2020)
Published in Combinatorica (Budapest. 1981) (01.12.2020)
Get full text
Journal Article
Nonrepetitive colouring via entropy compression
Dujmović, Vida, Joret, Gwenaël, Kozik, Jakub, Wood, David R.
Published in Combinatorica (Budapest. 1981) (01.12.2016)
Published in Combinatorica (Budapest. 1981) (01.12.2016)
Get full text
Journal Article
Subgraph densities in a surface
Huynh, Tony, Joret, Gwenaël, Wood, David R.
Published in Combinatorics, probability & computing (01.09.2022)
Published in Combinatorics, probability & computing (01.09.2022)
Get full text
Journal Article
Edge Separators for Graphs Excluding a Minor
Joret, Gwenaël, Lochet, William, Seweryn, Michał T.
Published in The Electronic journal of combinatorics (20.10.2023)
Published in The Electronic journal of combinatorics (20.10.2023)
Get full text
Journal Article
Nowhere Dense Graph Classes and Dimension
Joret, Gwenaël, Micek, Piotr, Ossona de Mendez, Patrice, Wiechert, Veit
Published in Combinatorica (Budapest. 1981) (01.11.2019)
Published in Combinatorica (Budapest. 1981) (01.11.2019)
Get full text
Journal Article
Adjacency Labelling for Planar Graphs (and Beyond)
Dujmovic, Vida, Esperet, Louis, Gavoille, Cyril, Joret, Gwenael, Micek, Piotr, Morin, Pat
Published in 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2020)
Published in 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2020)
Get full text
Conference Proceeding
Packing and Covering Balls in Graphs Excluding a Minor
Bousquet, Nicolas, Cames Van Batenburg, Wouter, Esperet, Louis, Joret, Gwenaël, Lochet, William, Muller, Carole, Pirot, François
Published in Combinatorica (Budapest. 1981) (01.06.2021)
Published in Combinatorica (Budapest. 1981) (01.06.2021)
Get full text
Journal Article
Treedepth vs Circumference
Briański, Marcin, Joret, Gwenaël, Majewski, Konrad, Micek, Piotr, Seweryn, Michał T., Sharma, Roohani
Published in Combinatorica (Budapest. 1981) (01.08.2023)
Published in Combinatorica (Budapest. 1981) (01.08.2023)
Get full text
Journal Article
Reducing the rank of a matroid
Joret, Gwenael, Vetta, Adrian
Published in Discrete Mathematics and Theoretical Computer Science (16.09.2015)
Published in Discrete Mathematics and Theoretical Computer Science (16.09.2015)
Get full text
Journal Article