arXiv · 2611.13390
The unavoidable minor in graphs of uncountable edge-connectivity
Abstract
For any given uncountable cardinal $κ$, we show that every $κ$-edge-connected graph admits a minor embedding of the graph $T_κ\star1$ (the $κ$-regular tree with a new apex vertex adjacent to all its nodes), which is itself $κ$-edge-connected. This extends a previous result of Kurkofka regarding unavoidable minors of $\aleph_0$-edge-connected graphs to all uncountable cardinalities $κ$.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Max Pitz, Lucas Real, Roman Schaut. 2026-11-10. The unavoidable minor in graphs of uncountable edge-connectivity. https://arxiv.science/abs/2611.13390
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.