A Ramsey-type Theorem on the Max-Cut Value of d-Regular Graphs.

Charles Carlson Alexandra Kolla Luca Trevisan

Published in: CoRR (2018)

Keyphrases

max cut
graph model
planar graphs
graph partitioning
np hard
np complete problems
spectral graph
multiscale
min max
pairwise
special case
weighted graph