Eşsiz Oyunları Görselleştirme

Eşsiz oyun varsayımını göstermek için bir resmi nasıl tasarlarsınız?

Bu, bir sonraki AMS Ortak Toplantısında benzersiz oyunlar hakkında "Güncel Etkinlikler" sunumu ve üretilecek kitapçık içindir.

Geçmişte üretilen illüstrasyon türlerinin örneği

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

2006 baskısına tıklarsanız Madhu Sudan'ın PCP'deki konuşmasını göstermek için kullandığı resmi görebilirsiniz.

Maks kesme için benzersiz oyunları azaltan gadget'ı veya makul küçük boyut için Khot-Vishnoi grafiğini kullanmayı düşündüm. Aldığım iyi bir öneri, benzersiz oyunların neredeyse tatmin edici bir örneğinin etiket genişletilmiş grafiğini çizmek ve farklı bir renkte optimum bir çözüme karşılık gelen köşeleri vurgulamaktı.

Diğer öneriler?

Eşsiz oyunları gösterecek olsaydım, etiket genişletilmiş bir grafikle (bahsettiğiniz öneriye benzer) bir şey yaparım.

Ama özellikle, orijinal kısıtlama grafiğini etiket genişletilmiş grafikle karşılaştırırdım. Örneğin, kısıtlama grafiğindeki kenarları, karşılık gelen denklemin dışında olacak şekilde etiketleyin:

$x_1 - x_2 = 0\mod 3$

$x_2 - x_3 = 0\mod 3$

$x_3 - x_1 = 1\mod 3$

Ardından , etiket genişletilmiş grafikte ve tepe bulutları arasında (umarım görsel olarak çekici) bir "bükülme" olacaktır .$x_1$$x_3$