Jean-Florent Raymond

activity

20132026

most citedPolynomial expansion and sublinear separators

15 citations · 56 across the 16 of their papers we have counts for

collaborators

Showing math.COShow all

13 papers · 1 filter

math.CO2026

An improved bound on the treewidth of planar graphs excluding a grid minor

Wouter Cames van Batenburg, Quentin Claus, Gwenaël Joret +3

We show that every planar graph with no $t \times t$ grid minor has treewidth at most $4 t + 4$ . This improves on the previously best known bound of $\frac{9}{2} t - \frac{11}{2}$ , du…

math.CO2023

Sparse graphs without long induced paths

Oscar Defrain, Jean-Florent Raymond

Graphs of bounded degeneracy are known to contain induced paths of order $Ω (lo g lo g n)$ when they contain a path of order $n$ , as proved by Nešetřil and Ossona de Mendez (2012).…

math.CO2021

Twin-width and generalized coloring numbers

Jan Dreier, Jakub Gajarsky, Yiting Jiang +2

In this paper, we prove that a graph $G$ with no $K_{s, s}$ -subgraph and twin-width $d$ has $r$ -admissibility and $r$ -coloring numbers bounded from above by an exponential function…

math.CO2018

A Menger-like property of tree-cut width

Archontia C. Giannopoulou, O-joung Kwon, Jean-Florent Raymond +1

In 1990, Thomas proved that every graph admits a tree decomposition of minimum width that additionally satisfies a certain vertex-connectivity condition called leanness [A Menger-l…

math.CO2018★ 8 cited

A tight Erdős-Pósa function for planar minors

Wouter Cames van Batenburg, Tony Huynh, Gwenaël Joret +1

Let $H$ be a planar graph. By a classical result of Robertson and Seymour, there is a function $f : N \to R$ such that for all $k \in N$ and all graphs $G$ …

math.CO2017★ 15 cited

Polynomial expansion and sublinear separators

Louis Esperet, Jean-Florent Raymond

Let $C$ be a class of graphs that is closed under taking subgraphs. We prove that if for some fixed $0 < δ \leq 1$ , every $n$ -vertex graph of $C$ has a balanced sep…

math.CO2016★ 3 cited

Packing and Covering Immersion Models of Planar subcubic Graphs

Archontia Giannopoulou, O-joung Kwon, Jean-Florent Raymond +1

A graph $H$ is an immersion of a graph $G$ if $H$ can be obtained by some sugraph $G$ after lifting incident edges. We prove that there is a polynomial function $f:\Bbb{N}\times\Bb…

math.CO2016★ 2 cited

Well-quasi-ordering H-contraction-free graphs

Marcin Kamiński, Jean-Florent Raymond, Théophile Trunck

A well-quasi-order is an order which contains no infinite decreasing sequence and no infinite collection of incomparable elements. In this paper, we consider graph classes defined…

math.CO2015

Induced minors and well-quasi-ordering

Jarosław Błasiok, Marcin Kamiński, Jean-Florent Raymond +1

A graph $H$ is an induced minor of a graph $G$ if it can be obtained from an induced subgraph of $G$ by contracting edges. Otherwise, $G$ is said to be $H$ -induced minor-free. Robi…

math.CO2015

Minors in graphs of large $θ_{r}$ -girth

Dimitris Chatzidimitriou, Jean-Florent Raymond, Ignasi Sau +1

For every $r \in N$ , let $θ_{r}$ denote the graph with two vertices and $r$ parallel edges. The $θ_{r}$ -girth of a graph $G$ is the minimum number of edges of a subgraph of $G…

math.CO2014

Multigraphs without large bonds are wqo by contraction

Marcin Kamiński, Jean-Florent Raymond, Théophile Trunck

We show that the class of multigraphs with at most $p$ connected components and bonds of size at most $k$ is well-quasi-ordered by edge contraction for all positive integers $p, k$ .…

math.CO2013

An edge variant of the Erdős-Pósa property

Jean-Florent Raymond, Ignasi Sau, Dimitrios M. Thilikos

For every $r \in N$ , we denote by $θ_{r}$ the multigraph with two vertices and $r$ parallel edges. Given a graph $G$ , we say that a subgraph $H$ of $G$ is a model of $θ_{r}…

math.CO2013★ 4 cited

Low Polynomial Exclusion of Planar Graph Patterns

Jean-Florent Raymond, Dimitrios M. Thilikos

The celebrated grid exclusion theorem states that for every $h$ -vertex planar graph $H$ , there is a constant $c_{h}$ such that if a graph $G$ does not contain $H$ as a minor then $…