Complete and almost complete minors in double-critical 8-chromatic graphs
Abstract
A connected -chromatic graph is said to be {\it double-critical} if for all edges of the graph is -colourable. A longstanding conjecture of Erd\H{o}s and Lov\'asz states that the complete graphs are the only double-critical graphs. Kawarabayashi, Pedersen and Toft [\it{Electron. J. Combin.}, 17(1): Research Paper 87, 2010] proved that every double-critical -chromatic graph with contains a minor. It remains unknown whether an arbitrary double-critical -chromatic graph contains a minor, but in this paper we prove that any double-critical -chromatic contains a minor; here denotes the complete -graph with one edge missing. In addition, we observe that any double-critical -chromatic graph with minimum degree different from and contains a minor.
Cite
@article{arxiv.1007.5400,
title = {Complete and almost complete minors in double-critical 8-chromatic graphs},
author = {Anders Sune Pedersen},
journal= {arXiv preprint arXiv:1007.5400},
year = {2010}
}