Hierarchical threshold structure in Max-Cut with geometric edge weights
Cet article étudie les instances de Max-Cut pondérées géométriquement sur le graphe complet, établissant un diagramme de phase précis pour les coupes isolées via des polynômes de seuil et conjecturant que ces coupes sont globalement optimales pour .