Théorème d'empilement de cercles

Le théorème d'empilement de cercles affirme que ce sont les seules exigences pour qu'un graphe soit un graphe de pièces : pour tout graphe planaire simple et connexe G, il existe un empilement de cercles dans le plan dont le graphe d'intersection est isomorphe…