92 citations · 608 across the 67 of their papers we have counts for
4 papers · 2 filters
Coloring Jordan regions and curves
Wouter Cames van Batenburg, Louis Esperet, Tobias Müller
A Jordan region is a subset of the plane that is homeomorphic to a closed disk. Consider a family of Jordan regions whose interiors are pairwise disjoint, and such th…
Small feedback vertex sets in planar digraphs
Louis Esperet, Laetitia Lemoine, Frédéric Maffray
Let be a directed planar graph on vertices, with no directed cycle of length less than . We prove that contains a set of vertices such that has no dir…
Improper coloring of graphs on surfaces
Ilkyoo Choi, Louis Esperet
A graph is -colorable if its vertex set can be partitioned into sets , such that for each , the subgraph of indu…
Long induced paths in graphs
Louis Esperet, Laetitia Lemoine, Frédéric Maffray
We prove that every 3-connected planar graph on vertices contains an induced path on vertices, which is best possible and improves the best known lower bound by a m…