How would you design a picture to illustrate the unique games conjecture?
This is for a "Current Events" presentation on unique games at the next AMS Joint Meeting and for the booklet that will be produced.
Example of the kind of illustrations produced in the past are at
and if you click on the 2006 edition you can see the picture that Madhu Sudan used to illustrate his talk on PCP.
I have thought about using the gadget reducing unique games to max cut, or the Khot-Vishnoi graph for reasonably small size. A good suggestion I received was to draw the label-extended graph of a nearly-satisfiable instance of unique games, and highlight in a different color the vertices corresponding to an optimal solution.