Classical Pseudo-Telepathy

The case ñ = 3:

• Therefore we have 8 disjoint independent sets of size 16 in and of size 32 in .
• Since the chromatic number of is 8.
• So the game can be won since .

Vorherige Folie

Nächste Folie

Zurück zur ersten Folie

Graphik-Version anzeigen