“…Theorem 2.8 (See, e.g., Feige, 1998;Håstad, 2001;Trevisan, 2004;Vazirani, 2013;Tamaki, 2015). Let G = (X, Y, E, Σ, Π) be a projection game such that (X, Y, E) is a 15-regular bipartite graph (i.e., each vertex of X ⊎ Y is incident to exactly 15 edges), where |X| = |Y | = 5n and |E| = 75n for some positive integer n divisible by 3, and |Σ| = 7.…”