Documentation

Pseudorandom.Incidence.Claim342_grid

theorem claim342_grid {α : Type u_1} [Field α] (β : ) (A : Finset α) (B : Finset α) (L : Finset (Line α)) (n : ℕ+) (hB : B.card 4 * n ^ (1 / 2 + 2 * ST_prime_field_eps β)) (h₂ : L.card n) (nHoriz : lL, ¬Line.horiz l) (nh : SG_C₃ * n ^ (3 / 2 - SG_eps β) < (Intersections (A ×ˢ B) L).card) :
∃ b₁ ∈ B, ∃ b₂ ∈ B, b₁ b₂ (Finset.filter (fun (l : Line α) => (∃ p ∈ A ×ˢ {b₁}, p l) ∃ p ∈ A ×ˢ {b₂}, p l) L).card > SG_C₄ * n ^ (1 - SG_eps₂ β)