OpenAlex
The Grid Theorem for vertex-minors
Work
Year: 2020
Type: article
Abstract: We prove that, for each circle graph $H$, every graph with sufficiently large rank-width contains a vertex-minor isomorphic to $H$.
Source: Journal of Combinatorial Theory Series B
Authors Jim Geelen, O‐joung Kwon, Rose McCarty, Paul Wollan
Institutions University of Waterloo, Institute for Basic Science, Incheon National University, Sapienza University of Rome
Cites: 24
Cited by: 13
Related to: 10
FWCI: 1.366
Citation percentile (by year/subfield): 87.27
Topic: Advanced Graph Theory Research
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Sustainable Development Goal Reduced inequalities
Open Access status: hybrid
APC paid (est): $3,420
Funders National Research Foundation of Korea, Institute for Basic Science, Ministère de l’Éducation, Gouvernement de l’Ontario, Natural Sciences and Engineering Research Council of Canada, Office of Naval Research