W. Cames van Batenburg

activity

20142026

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

8 citations · 36 across the 26 of their papers we have counts for

collaborators

Showing 2016Show all

3 papers · 1 filter

math.CO2016★ 7 cited

Squared chromatic number without claws or large cliques

Wouter Cames van Batenburg, Ross J. Kang

Let $G$ be a claw-free graph on $n$ vertices with clique number $ω$ , and consider the chromatic number $χ (G^{2})$ of the square $G^{2}$ of $G$ . Writing $χ_{s}^{'} (d)$ for the supremum of $χ…

math.CO2016★ 3 cited

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 $F$ of Jordan regions whose interiors are pairwise disjoint, and such th…

math.CO2016

Packing graphs of bounded codegree

Wouter Cames van Batenburg, Ross J. Kang

Two graphs $G_{1}$ and $G_{2}$ on $n$ vertices are said to pack if there exist injective mappings of their vertex sets into $[n]$ such that the images of their edge sets are disjoint.…