Skip to content

Commit

Permalink
State the integer case
Browse files Browse the repository at this point in the history
  • Loading branch information
YaelDillies committed Sep 6, 2024
1 parent 79ef149 commit 60f314b
Show file tree
Hide file tree
Showing 2 changed files with 15 additions and 5 deletions.
7 changes: 7 additions & 0 deletions LeanAPAP/Integer.lean
Original file line number Diff line number Diff line change
@@ -0,0 +1,7 @@
import Mathlib.Analysis.SpecialFunctions.Pow.Real
import Mathlib.Combinatorics.Additive.AP.Three.Defs

open Finset Real

theorem int {A : Finset ℕ} {N : ℕ} (hAN : A ⊆ range N) (hA : ThreeAPFree (α := ℕ) A) :
∃ c > 0, A.card ≤ N / exp (- c * log N ^ (12⁻¹ : ℝ)) := sorry
13 changes: 8 additions & 5 deletions blueprint/src/chapter/integers.tex
Original file line number Diff line number Diff line change
Expand Up @@ -122,12 +122,15 @@ \chapter{The integer case}
To do.
\end{proof}

\begin{theorem}\label{3aps-in-ints}
If $A\subseteq \{1,\ldots,N\}$ contains no non-trivial three-term arithmetic progressions then
\[\lvert A\rvert \leq \frac{N}{\exp(-c(\log N)^{1/12})}\]
for some constant $c>0$.
\begin{theorem}[Integer case]
\label{int}
\uses{}
\lean{int}
\leanok
If $A\subseteq \{1,\ldots,N\}$ contains no non-trivial three-term arithmetic progressions then
\[\lvert A\rvert \leq \frac{N}{\exp(-c(\log N)^{1/12})}\]
\end{theorem}
\begin{proof}
\uses{main-int-count}
To do.
To do.
\end{proof}

0 comments on commit 60f314b

Please sign in to comment.