A critically chromatic graph Original Research Article

Dirac (1960) concludes the paper by stating that he does not know whether there exists a critically 4-chromatic graph with connectivity at least 4. Here, we show the existence of such a graph.