Documentation

Atlas.ProjectionTheory.code.FiniteFieldProjection

def FiniteFieldProjection.piTheta {p : } (θ : ZMod p) :
ZMod p × ZMod pZMod p

Projection of a point x = (x₁, x₂) ∈ 𝔽_p² onto the direction θ: π_θ(x) = x₁ + θ · x₂.

Instances For
    theorem FiniteFieldProjection.conjecture_finite_field_projection :
    ∃ (C : ), 0 < C ∀ (p : ) [Fact (Nat.Prime p)] (X : Finset (ZMod p × ZMod p)) (D : Finset (ZMod p)) (hD : D.Nonempty) (S : ), (S = D.sup' hD fun (θ : ZMod p) => (Finset.image (piTheta θ) X).card) → S p / 2D.card * X.card C * S ^ 2

    Conjecture 2.1 (finite field projection conjecture). For some absolute constant C, if X ⊂ 𝔽_p², D ⊂ 𝔽_p, and S = max_{θ ∈ D} |π_θ(X)| ≤ p/2, then $$|D| \;\lesssim\; \frac{S^2}{|X|},$$ equivalently |D| · |X| ≤ C · S². This is the finite-field analogue of the Szemerédi-Trotter projection bound and is open in general.