Gwenaël Joret

From MaRDI portal
Person:412238

Available identifiers

zbMath Open joret.gwenaelMaRDI QIDQ412238

List of research outcomes





PublicationDate of PublicationType
Neighborhood complexity of planar graphs2025-01-14Paper
Corrigendum to: ``Orthogonal tree-decompositions of graphs2025-01-08Paper
The Grid-Minor theorem revisited2024-11-28Paper
Cliquewidth and dimension2024-11-28Paper
The excluded tree minor theorem revisited2024-11-05Paper
Bounded-degree planar graphs do not have bounded-degree product structure2024-07-18Paper
Product structure extension of the Alon-Seymour-Thomas theorem2024-07-16Paper
Pathwidth vs Cocircumference2024-03-14Paper
Edge separators for graphs excluding a minor2024-02-16Paper
https://portal.mardi4nfdi.de/entity/Q61473732024-01-15Paper
Sparse universal graphs for planarity2023-12-02Paper
Approximating Pathwidth for Graphs of Small Treewidth2023-10-23Paper
Treedepth vs circumference2023-10-04Paper
Cliquewidth and dimension2023-08-23Paper
Subgraph densities in a surface2023-03-31Paper
Neighborhood complexity of planar graphs2023-02-24Paper
Tight bound on treedepth in terms of pathwidth and longest path2023-02-06Paper
Adjacency Labelling for Planar Graphs (and Beyond)2022-12-08Paper
Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure2022-12-05Paper
Excluding a ladder2022-11-09Paper
Improved bounds for weak coloring numbers2022-04-04Paper
Smaller extended formulations for spanning tree polytopes in minor-closed classes and beyond2022-04-04Paper
Notes on graph product structure theory2021-12-10Paper
Tight bounds on the clique chromatic number2021-09-28Paper
Packing and covering balls in graphs excluding a minor2021-08-03Paper
Unavoidable minors for graphs with large \(\ell_p\)-dimension2021-07-02Paper
Seymour's conjecture on 2-connected graphs of large pathwidth2021-04-16Paper
The stable set problem in graphs with bounded genus and bounded odd cycle packing number2021-02-02Paper
Two lower bounds for $p$-centered colorings2021-01-05Paper
Progress on the Adjacent Vertex Distinguishing Edge Coloring Conjecture2020-12-04Paper
Planar Graphs Have Bounded Queue-Number2020-11-11Paper
Minor-Closed Graph Classes with Bounded Layered Pathwidth2020-10-28Paper
Erdös--Pósa from Ball Packing2020-10-28Paper
Planar graphs have bounded nonrepetitive chromatic number2020-10-20Paper
Large independent sets in triangle-free cubic graphs: beyond planarity2020-10-20Paper
A tight Erdős-Pósa function for planar minors2020-10-20Paper
Improved approximation algorithms for hitting 3-vertex paths2020-06-26Paper
Tight Bounds on the Clique Chromatic Number2020-06-19Paper
Revisiting a theorem by Folkman on graph colouring2020-03-30Paper
Assortment optimisation under a general discrete choice model: a tight analysis of revenue-ordered assortments2020-02-28Paper
Excluding a ladder2020-02-02Paper
Nowhere dense graph classes and dimension2020-01-17Paper
A tight Erdős-Pósa function for planar minors2019-10-15Paper
Information-theoretic lower bounds for quantum sorting2019-02-18Paper
Sparsity and dimension2019-02-01Paper
Corrigendum: Orthogonal Tree Decompositions of Graphs2018-12-19Paper
A Tight Erdös--Pósa Function for Wheel Minors2018-09-14Paper
Sparsity and dimension2018-07-16Paper
Orthogonal Tree Decompositions of Graphs2018-04-11Paper
Burling graphs, chromatic number, and orthogonal tree-decompositions2018-02-22Paper
$K_4$-Minor-Free Induced Subgraphs of Sparse Connected Graphs2018-01-22Paper
Burling graphs, chromatic number, and orthogonal tree-decompositions2018-01-18Paper
Planar Posets Have Dimension at Most Linear in Their Height2018-01-04Paper
On the dimension of posets with cover graphs of treewidth 22017-10-06Paper
Tree-width and dimension2017-08-25Paper
Smaller extended formulations for the spanning tree polytope of bounded-genus graphs2017-05-11Paper
Nonrepetitive colouring via entropy compression2017-04-25Paper
The Excluded Minors for Isometric Realizability in the Plane2017-03-16Paper
Pathwidth and nonrepetitive list coloring2017-01-18Paper
Improved approximation algorithms for hitting 3-vertex paths2016-08-10Paper
https://portal.mardi4nfdi.de/entity/Q34550362015-12-03Paper
Empty Pentagons in Point Sets with Collinearities2015-11-27Paper
The Cops and Robber game on graphs with forbidden (induced) subgraphs2015-07-24Paper
Hitting all maximal independent sets of a bipartite graph2015-07-10Paper
An efficient algorithm for partial order production2015-02-04Paper
Hitting and Harvesting Pumpkins2014-12-22Paper
Sorting under partial information (without the ellipsoid algorithm)2014-08-13Paper
Colouring Planar Graphs With Three Colours and No Large Monochromatic Components2014-08-06Paper
A Linear-Time Algorithm for Finding a Complete Graph Minor in a Dense Graph2014-04-10Paper
A note on the cops and robber game on graphs embedded in non-orientable surfaces2014-03-24Paper
Sorting under partial information (without the ellipsoid algorithm)2014-03-17Paper
Excluded Forest Minors and the Erdős–Pósa Property2014-02-24Paper
Boxicity of graphs on surfaces2013-06-26Paper
Nonrepetitive colourings of planar graphs with \(O(\log n)\) colours2013-06-07Paper
The Stackelberg minimum spanning tree game on planar and bounded-treewidth graphs2013-04-08Paper
Complete graph minors and the graph minor structure theorem2013-01-18Paper
An Improved Bound for First-Fit on Posets Without Two Long Incomparable Chains2013-01-04Paper
Trees with given stability number and minimum number of stable sets2012-12-27Paper
Minimum entropy combinatorial optimization problems2012-12-07Paper
Approximating the balanced minimum evolution problem2012-07-06Paper
Small minors in dense graphs2012-06-18Paper
Nordhaus-Gaddum for treewidth2012-05-04Paper
Disproof of the list Hadwiger conjecture2012-03-06Paper
First-Fit is linear on posets excluding two long incomparable chains2011-12-13Paper
On the maximum number of cliques in a graph embedded in a surface2011-11-29Paper
Hitting and Harvesting Pumpkins2011-09-16Paper
An Efficient Algorithm for Partial Order Production2011-04-04Paper
Stackelberg network pricing is hard to approximate2011-03-16Paper
The Stackelberg minimum spanning tree game2011-03-02Paper
Minimum Entropy Combinatorial Optimization Problems2010-07-28Paper
Hitting Diamonds and Growing Cacti2010-06-22Paper
Irreducible triangulations are small2010-06-03Paper
Well-balanced orientations of mixed graphs2010-04-19Paper
Minimum entropy coloring2009-05-04Paper
Weighted graphs defining facets: A connection between stable set and linear ordering polytopes2009-04-17Paper
On a theorem of Sewell and Trotter2009-03-04Paper
The Stackelberg Minimum Spanning Tree Game2009-02-17Paper
Minimum entropy orientations2009-01-09Paper
Tight results on minimum entropy set cover2008-05-27Paper
Turán's theorem and k‐connected graphs2008-05-14Paper
Tight Results on Minimum Entropy Set Cover2007-08-28Paper
On a weighted generalization of α-critical graphs2007-05-29Paper
Algorithms and Computation2006-11-14Paper
Facets of the linear ordering polytope: a unification for the fence family through weighted graphs2006-08-04Paper
A Caro-Wei bound for induced linear forests in graphsN/APaper
Product structure extension of the Alon--Seymour--Thomas theoremN/APaper
The Excluded Tree Minor Theorem RevisitedN/APaper
Tight bound for the Erd\H{o}s-P\'osa property of tree minorsN/APaper

Research outcomes over time

This page was built for person: Gwenaël Joret