English

A note on highly connected $K_{2,\ell}$-minor free graphs

Combinatorics 2024-03-18 v3 Discrete Mathematics

Abstract

We show that every 33-connected K2,K_{2,\ell}-minor free graph with minimum degree at least 44 has maximum degree at most 77\ell. As a consequence, we show that every 3-connected K2,K_{2,\ell}-minor free graph with minimum degree at least 55 and no twins of degree 55 has bounded size. Our proofs use Steiner trees and nested cuts; in particular, they do not rely on Ding's characterization of K2,K_{2,\ell}-minor free graphs.

Keywords

Cite

@article{arxiv.2301.02133,
  title  = {A note on highly connected $K_{2,\ell}$-minor free graphs},
  author = {Nicolas Bousquet and Théo Pierron and Alexandra Wesolek},
  journal= {arXiv preprint arXiv:2301.02133},
  year   = {2024}
}
R2 v1 2026-06-28T08:03:58.509Z