The grid theorem for vertex-minors

Jim Geelen, O-joung Kwon, Rose McCarty, Paul Wollan

Published: 2019-09-17 | Updated: 2020-12-16

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

Note:

DOI: 10.1016/j.jctb.2020.08.004

graph

# BIB PDF ARXIV

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

arXiv++ Combinatorics