독특한 게임 시각화

독특한 게임 추측을 설명하기 위해 그림을 어떻게 디자인 하시겠습니까?

다음 AMS 공동 회의에서 독창적 인 게임과 제작 될 소책자에 대한 "현재 이벤트"프레젠테이션을위한 것입니다.

과거에 제작 된 삽화의 예는

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

2006 년판을 클릭하면 Madhu Sudan이 PCP에 대한 그의 이야기를 설명하는 데 사용한 그림을 볼 수 있습니다.

나는 가제트를 사용하여 독특한 게임을 최대 컷으로 줄이거 나 Khot-Vishnoi 그래프를 작은 크기로 줄이는 것에 대해 생각했습니다. 내가받은 좋은 제안은 거의 만족할만한 독특한 게임의 레이블 확장 그래프를 그리고 최적의 솔루션에 해당하는 정점을 다른 색으로 강조 표시하는 것이 었습니다.

다른 제안?

독특한 게임을 설명하려고한다면, 레이블 확장 그래프 (당신이 언급 한 제안과 비슷한)로 무언가를 할 것입니다.

그러나 구체적으로 원래 구속 조건 그래프를 레이블 확장 된 그래프와 대조합니다. 예를 들어 구속 조건 그래프에서 해당 방정식이 다음과 같이 레이블이 지정된 레이블은 다음과 같습니다.

$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$