Memvisualisasikan Game Unik

Bagaimana Anda mendesain gambar untuk menggambarkan dugaan game unik?

Ini untuk presentasi "Peristiwa Terkini" pada game-game unik pada Pertemuan Gabungan AMS berikutnya dan untuk buklet yang akan diproduksi.

Contoh jenis ilustrasi yang dihasilkan di masa lalu adalah di

http://www.ams.org/meetings/lectures/current-events-bulletin

dan jika Anda mengklik pada edisi 2006 Anda dapat melihat gambar yang digunakan Madhu Sudan untuk mengilustrasikan ceramahnya di PCP.

Saya telah berpikir tentang menggunakan gadget yang mengurangi gim unik hingga maksimum, atau grafik Khot-Vishnoi untuk ukuran yang cukup kecil. Saran bagus yang saya terima adalah menggambar grafik yang diperluas label dari contoh game unik yang hampir memuaskan, dan menyorot dengan warna yang berbeda simpul yang sesuai dengan solusi optimal.

Saran lain?

Jika saya akan mengilustrasikan permainan unik, saya akan melakukan sesuatu dengan grafik label-diperpanjang (mirip dengan saran yang Anda sebutkan).

Tetapi secara khusus, saya akan kontras grafik kendala asli dengan yang diperpanjang label. Misalnya, beri label tepi pada grafik kendala dengan persamaan yang sesuai dari:

$x_1 - x_2 = 0\mod 3$

$x_2 - x_3 = 0\mod 3$

$x_3 - x_1 = 1\mod 3$

Lalu akan ada "twist" (semoga menarik secara visual) antara awan vertex dan dalam grafik label-extended.$x_1$$x_3$