On Ks,t minors in (s+t)‐chromatic graphs
Alexandr V. Kostochka · Journal of Graph Theory · 2010
Abstract Let K denote the graph obtained from the complete graph Ks+t by deleting the edges of some Kt‐subgraph. We prove that for each fixed s and sufficiently large t, every graph with chromatic number s+t has a K minor. © 2010 Wiley Periodicals, Inc. J Graph Theory 65: 343–350, 2010