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 2014Show all

2 papers · 1 filter

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$ .…

cs.DM2014

Scattered packings of cycles

Aistis Atminas, Marcin Kamiński, Jean-Florent Raymond

We consider the problem Scattered Cycles which, given a graph $G$ and two positive integers $r$ and $ℓ$ , asks whether $G$ contains a collection of $r$ cycles that are pairwise a…