Einzigartige Spiele visualisieren


19

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?


Dana Moshkovitz hatte ein paar Dias am Barrieren II Steiß - Sitzung. Ich weiß nicht , ob sie würden, was Sie brauchen, aber Sie könnten sie fragen , ob Sie sie sehen können.
Aaron Sterling

Antworten:


4

Wenn ich einzigartige Spiele illustrieren würde, würde ich etwas mit einem beschrifteten Diagramm machen (ähnlich dem Vorschlag, den Sie erwähnt haben).

Aber gesagt, würde ich die ursprüngliche Zwangsbedingungsgraph mit dem Label-extended eines Kontrast. Zum Beispiel Etikettenkanten im Zwangsbedingungsgraphen mit der entsprechenden Gleichung aus:

x1-x2=0mod3

x2-x3=0mod3

x3-x1=1mod3

x1 und x3 Vertex Wolken in dem Label-extended Graphen.

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.