A note on highly connected $K_{2,\ell}$-minor free graphs
Nicolas Bousquet, Th\'eo Pierron, Alexandra Wesolek

TL;DR
None
Contribution
None
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Graph Theory Research · Limits and Structures in Graph Theory · Graph theory and applications
