Wie würden Sie ein Bild entwerfen die einzigartige Spiele Vermutung zu veranschaulichen?
Dies ist für eine „Aktuelle Ereignisse“ Präsentation auf einzigartige Spielen auf der nächsten AMS Gemeinsame Sitzung und für die Broschüre, die produziert werden.
Beispiel für die Art von Abbildungen in der Vergangenheit hergestellt ist
http://www.ams.org/meetings/lectures/current-events-bulletin
Wenn Sie auf die Ausgabe 2006 klicken, sehen Sie das Bild, mit dem Madhu Sudan seinen Vortrag über PCP illustrierte.
Ich habe darüber nachgedacht, das Gadget zu verwenden, um die Anzahl der Spiele auf das Maximum zu reduzieren, oder das Khot-Vishnoi-Diagramm für eine relativ kleine Größe. Ein guter Vorschlag, den ich erhalten habe, war es, das beschriftete Diagramm einer beinahe zufriedenstellenden Instanz einzigartiger Spiele zu zeichnen und die Scheitelpunkte, die einer optimalen Lösung entsprechen, in einer anderen Farbe hervorzuheben.
Andere Vorschläge?