Browsing Waterloo Research by Subject "bipartite"
Now showing items 1-1 of 1
-
Bipartite graphs with no K6 minor
(Elsevier, 2024-01)A theorem of Mader shows that every graph with average degree at least eight has a K6 minor, and this is false if we replace eight by any smaller constant. Replacing average degree by minimum degree seems to make little ...