To shred cabbage, cut in quarters, slice off the core, and slice finely with a knife.
Place cabbage and carrots in a large bowl.
Whisk together mayo, sugar, vinegar, salt and pepper. Pour over vegetables in bowl and stir well. Refrigerate up to 6 hours before serving (see post above for making further in advance)