The grid theorem for vertex-minors

Abstract

We prove that, for each circle graph $H$, every graph with sufficiently large rank-width contains a vertex-minor isomorphic to $H$.

25 pages, 4 figures. Revised according to referees' comments. In press at JCTB