Charles Explorer logo
🇨🇿

Non-three-colorable common graphs exist

Publikace na Matematicko-fyzikální fakulta |
2012

Tento text není v aktuálním jazyce dostupný. Zobrazuje se verze "en".Abstrakt

A graph is common if the number of its copies in a graph and its complement is minimized for random graphs. We show that the wheel on six vertices is a common graph.