Documentation

Atlas.ProjectionTheory.code.BSGVariant

theorem ProjectionTheory.bsg_projection_variant {G : Type u_1} [CommRing G] [DecidableEq G] :
∃ (c₁ : ) (c₂ : ) (C₁ : ) (C₂ : ), C₁ > 0 C₂ > 0 ∀ (A B : Finset G) (X : Finset (G × G)) (t : G) (N : ), K1, A.card NB.card NX A ×ˢ BX.card K⁻¹ * N ^ 2(Finset.image (fun (p : G × G) => p.1 + t * p.2) X).card K * N∃ (A' : Finset G) (B' : Finset G), A' A B' B {pX | p A' ×ˢ B'}.card C₁ * K ^ (-c₁) * N ^ 2 (Finset.image (fun (p : G × G) => p.1 + t * p.2) (A' ×ˢ B')).card C₂ * K ^ c₂ * N

Balog–Szemerédi–Gowers (projection variant). For a commutative ring G and any parameter t ∈ G, define the projection πₜ(a, b) = a + t·b. If X ⊆ A × B with |A|, |B| ≤ N, |X| ≥ K⁻¹ N² and |πₜ(X)| ≤ K N, then there exist refined subsets A' ⊆ A, B' ⊆ B such that |X ∩ (A' × B')| ≳ K^{-O(1)} N² and |πₜ(A' × B')| ≲ K^{O(1)} N. This is the form of BSG used in the proof of the Bourgain–Katz–Tao sum-product theorem.