A note on the edge choosability of $K_{5}$-minor free graphs
Jieru Feng, Jianliang Wu, Fan Yang

TL;DR
This paper extends known results on edge-choosability from planar graphs to $K_5$-minor free graphs, establishing new bounds for their edge-choosability based on maximum degree.
Contribution
The paper generalizes edge-choosability bounds from planar graphs to $K_5$-minor free graphs, providing new theoretical insights.
Findings
Extended edge-choosability bounds to $K_5$-minor free graphs.
Established that $K_5$-minor free graphs are $( ext{max degree}+1)$-edge-choosable under certain conditions.
Connected results to previous planar graph bounds.
Abstract
For a planar graph , Borodin stated that is -edge-choosable if and later Bonamy showed that is -edge-choosable if . At the same time, Borodin et al. proved that is -edge-choosable if . In the paper, we extend these results to -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 · Computational Geometry and Mesh Generation
