Send a message to MaxiCut