Der parallele Pretitionssatz von Raz ist ein wichtiges Ergebnis bei PCP, Inapproximation usw. Der Satz ist wie folgt gegliedert.
Ein Spiel , wobei S , T , A , B endliche Mengen sind, π eine Verteilung auf S × T ist und das Prädikat V : S × T × A × B ist → { 0 , 1 } . Definiere den Wert des Spiels v ( G ) = max h undn-fach SpielGn=(Sn,Tn,An,Bn,πn,
Meine Frage ist, was passiert, wenn die Mengen unendlich sind, in einem zusammenhängenden Raum. Sagen Sie, wenn Teilmengen eines Raums sind, sagen Sie R n oder mehrere abstrakte Räume. Alle anderen sind gleich. Der Satz von Raz gibt nur eine triviale Obergrenze 1 an, da die Größe der Antwortmengen unendlich ist. Offensichtlich ist der n- fache Wert durch eine einzelne Kopie nach oben begrenzt. Kommt es auch im Dauerbetrieb zu einer exponentiellen Abnahme? Wäre es interessanter, H A , H B auf Sammlungen von stetigen Funktionen oder C ∞ -Funktionen oder messbaren Funktionen zu beschränken?