For the Dressing: Whisk together mayonnaise, horseradish, mustard and vinegar until emulsified. Season to taste.
For the Slaw: Thinly slice Brussels sprouts. Peel and shred carrots using box grater or a very sharp chef’s knife. Remove corn from cobs. Mix all vegetables together with the dressing in a large bowl. Refrigerate until serving time.