可视化独特的游戏

您将如何设计图片来说明独特的游戏猜想？

这是在下一次AMS联席会议上就独特游戏进行的“时事”演示，以及将要出版的小册子。

过去制作的这类插图的示例位于

如果您单击2006版，您会看到Madhu Sudan用来说明他在PCP上的演讲的图片。

我曾考虑过使用小工具将独特的游戏减少到最大裁员率，或者考虑使用Khot-Vishnoi图形来减小尺寸。我收到的一个好建议是绘制一个几乎满足要求的独特游戏实例的标签扩展图，并以不同的颜色突出显示与最佳解决方案相对应的顶点。

还有其他建议吗？

cc.complexity-theory unique-games-conjecture

— 卢卡·特雷维森（Luca Trevisan）
source

达娜·莫什科维茨（Dana Moshkovitz）在第二次障碍第二次会议的演讲中放了一些幻灯片。我不知道他们是否有您需要的东西，但是您可能会问她是否可以看到他们。

— 亚伦·斯特林

如果要说明独特的游戏，我会使用标签扩展图（类似于您提到的建议）来做一些事情。

但具体来说，我将原始约束图与标签扩展图进行了对比。例如，在约束图中用以下方程式标记边缘：

$x_1 - x_2 = 0\mod 3$

$x_2 - x_3 = 0\mod 3$

$x_3 - x_1 = 1\mod 3$

然后，在标签扩展的图的和顶点云之间将出现（希望在视觉上吸引人的）“扭曲” 。 $x_1$ $x_3$

— 丹尼尔·阿蓬
source