Sabemos que podemos representar cualquier gráfico plano mediante un conjunto de círculos en el plano, conocido como gráfico de monedas . Cada círculo representa un vértice y hay un borde entre dos vértices si y solo si los círculos se "besan" en su límite.
¿Supongamos que permitimos que los círculos se superpongan y representen un borde por un par de círculos que se cruzan en su interior? ¿Qué clase de gráficos podemos representar en este modelo? Claramente podemos representar gráficos completos (cada círculo se cruza con cualquier otro círculo). ¿Podemos representar todos los gráficos como este?