Send a message to Maximum Edge