Hierarchical threshold structure in Max-Cut with geometric edge weights
Il documento analizza una famiglia di istanze di Max-Cut su grafi completi con pesi geometrici, dimostrando l'esistenza di una struttura a soglia gerarchica che determina l'ottimalità di tagli isolati specifici in funzione del parametro di decadimento e proponendo la congettura che tali tagli siano globalmente ottimali per .