[HTML][HTML] Strengthening Hadwiger's conjecture for 4-and 5-chromatic graphs
A Martinsson, R Steiner - Journal of Combinatorial Theory, Series B, 2024 - Elsevier
Hadwiger's famous coloring conjecture states that every t-chromatic graph contains a K t-
minor. Holroyd [11] conjectured the following strengthening of Hadwiger's conjecture: If G is …
minor. Holroyd [11] conjectured the following strengthening of Hadwiger's conjecture: If G is …