A note on highly connected $K_{2,\ell}$-minor free graphs
Combinatorics
2024-03-18 v3 Discrete Mathematics
Abstract
We show that every -connected -minor free graph with minimum degree at least has maximum degree at most . As a consequence, we show that every 3-connected -minor free graph with minimum degree at least and no twins of degree has bounded size. Our proofs use Steiner trees and nested cuts; in particular, they do not rely on Ding's characterization of -minor free graphs.
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}
}