English

Graphs without large $K_{2,n}$-minors

Combinatorics 2017-02-07 v1

Abstract

The purpose of this paper is to characterize graphs that do not have a large K2,nK_{2,n}-minor. As corollaries, it is proved that, for any given positive integer nn, every sufficiently large 3-connected graph with minimum degree at least six, every 4-connected graph with a vertex of sufficiently high degree, and every sufficiently large 5-connected graph must have a K2,nK_{2,n}-minor.

Keywords

Cite

@article{arxiv.1702.01355,
  title  = {Graphs without large $K_{2,n}$-minors},
  author = {Guoli Ding},
  journal= {arXiv preprint arXiv:1702.01355},
  year   = {2017}
}
R2 v1 2026-06-22T18:09:33.336Z