The density target fits below the prime-scale Chebyshev reserve
ProvedWikipedia.SzemeredisTheorem.densityTarget_le_primeScale_mul_log_divadditive-combinatoricsgreen-tao-port-8822number-theory
For a natural progression length and any positive real cutoff normalizer , the prescribed density target and prime scale satisfy
Preamble
/- Mechanically transplanted from https://github.com/plby/lean-proofs.git at 8822f7ddef30fadbd92e1c6ab4ed897af356af5e. Original scopes and proof bytes are oracle-derived. -/ import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Parameters import Mathlib.Analysis.SpecialFunctions.Log.Basic import Mathlib.Analysis.SpecialFunctions.Pow.Asymptotics import Mathlib.Analysis.SpecificLimits.Basic set_option autoImplicit true set_option relaxedAutoImplicit false set_option maxSynthPendingDepth 3 /-! # Quantitative parameters for the Green--Tao argument This file fixes deliberately coarse constants for the sieve and transference layers. The important feature is their dependency order: `maxAPForms`, `sieveExponent`, and `primeScale` depend only on the progression length (and the fixed smooth-cutoff normalizer), while `sieveLevel` is the first parameter that depends on the cyclic modulus. -/ open Wikipedia.SzemeredisTheorem open Filter Real
Formal statement
theorem Wikipedia.SzemeredisTheorem.densityTarget_le_primeScale_mul_log_div
{k : ℕ} {cutoffNormalizer : ℝ}
(hk : 3 ≤ k) (hnorm : 0 < cutoffNormalizer) :
densityTarget k cutoffNormalizer ≤
primeScale k cutoffNormalizer * log 2 / 128 := by sorry
Source