Unavoidable cycle-contraction minors of large $2$-connected graphs
Combinatorics
2025-11-25 v2
Abstract
It is well known that every sufficiently large connected graph has, as an induced subgraph, , , or an -vertex path. A 2023 paper of Allred, Ding, and Oporowski identified a set of unavoidable induced subgraphs of sufficiently large -connected graphs. In this paper, we establish a dual version of this theorem by focusing on the minors obtained by contracting cycles.
Keywords
Cite
@article{arxiv.2503.20106,
title = {Unavoidable cycle-contraction minors of large $2$-connected graphs},
author = {Wayne Ge and James Oxley},
journal= {arXiv preprint arXiv:2503.20106},
year = {2025}
}
Comments
26 pages, 16 figures