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

2 papers · 1 filter

math.CO2018

Bipartite induced density in triangle-free graphs

Wouter Cames van Batenburg, Rémi de Joannis de Verclos, Ross J. Kang +1

We prove that any triangle-free graph on $n$ vertices with minimum degree at least $d$ contains a bipartite induced subgraph of minimum degree at least $d^{2} / (2 n)$ . This is sharp up…

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