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 : ℕ), ∀ K ≥ 1, A.card ≤ N → B.card ≤ N → X ⊆ A ×ˢ B → ↑X.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 ∧ ↑{p ∈ X | 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.