Forbidden Subgraph Bounds for Parallel Repetition and the Density Hales-Jewett Theorem

Jan Hązła, Thomas Holenstein, Anup Rao

We study a special kind of bounds (so called forbidden subgraph bounds, cf. Feige, Verbitsky '02) for parallel repetition of multi-prover games. First, we show that forbidden subgr…