Linnik's constant ($C_{65}$)

• Terminology. Some sources call $L_{\mathrm{Lin}}$ "Linnik's constant" and reserve "Linnik's theorem" for the existence of some finite exponent $L$. [Xyl2011-def-Linnik]

• Methodological progress after classical zero-density proofs. A recent result gives a new $L$-function-free proof with bound $p\ll q^{350}$. [MMT2024-ub-350]

• Historical progression list. A compiled table of earlier admissible values appears in Xylouris's table of improvements. [Xyl2011-historical-table]

• Wikipedia page on Linnik's theorem

References (from the repository page)

• [XylDiss2011] Xylouris, Triantafyllos. Uber die Nullstellen der Dirichletschen L-Funktionen und die kleinste Primzahl in einer arithmetischen Progression. Bonner Mathematische Schriften 404, Universitat Bonn, Mathematisches Institut (2011). Dissertation for the degree of Doctor of Mathematics and Natural Sciences. Google Scholar

• [Xyl2011] Xylouris, Triantafyllos. On the least prime in an arithmetic progression and estimates for the zeros of Dirichlet $L$-functions. Acta Arithmetica 150 (2011), no. 1, 65-91. DOI (as printed in paper): 10.4064/aa150-1-4. Google Scholar

• [Xyl2011-def-Paq] loc: Acta Arithmetica (2011) p.65, Introduction, first sentence quote: "Let P (a, q) be the least prime in an arithmetic progression a (mod q) where a and q are coprime positive integers."

• [Xyl2011-def-Linnik] loc: Acta Arithmetica (2011) p.65, Introduction, paragraph 1 quote: "Linnik proved [12, 13] the impressive upper bound P (a, q) ≤ CqL with effectively computable constants C and L. We will refer to this last inequality as Linnik's theorem."

• [Xyl2011-ub-5-18] loc: Acta Arithmetica (2011) p.66, Theorem 1.1 quote: "Theorem 1.1. We have P (a, q) ≤ Cq5.18 with an effectively computable constant C."

• [Xyl2011-historical-table] loc: Acta Arithmetica (2011) p.65, Table 1 "Admissible values for L" quote: "10000 1957 Pan [15], 5448 1958 Pan [16], 777 1965 Chen [1], 630 1971 Jutila [17, p. 370], 550 1970 Jutila [10], 168 1977 Chen [2], 80 1977 Jutila [11], 36 1977 Graham [6], 20 1981 Graham [7], 17 1979 Chen [3], 16 1986 Wang [18], 13.5 1989 Chen and Liu [4], 11.5 1991 Chen and Liu [5], 8 1991 Wang [19], 5.5 1992 Heath-Brown [8]."

• [MMT2024] Matomaki, Kaisa; Merikoski, Jori; Teravainen, Joni. Primes in arithmetic progressions and short intervals without $L$-functions. arXiv:2401.17570 (2024). arXiv PDF: https://arxiv.org/pdf/2401.17570.pdf. Publisher: https://arxiv.org/abs/2401.17570. Google Scholar

• [MMT2024-ub-5] loc: arXiv PDF p.1, Introduction, subsection "1.1.1 Linnik's theorem" quote: "The best known exponent here is $L=5$, due to Xylouris [18], refining the work of Heath-Brown [10]."

• [MMT2024-ub-350] loc: arXiv abstract quote: "We apply it to obtain a new $L$-function free proof of Linnik's problem of bounding the least prime $p$ such that $p\equiv a\pmod q$ (with the bound $p\ll q^{350}$) as well as a new $L$-function free proof that the interval $(x-x^{39/40}, x]$ contains primes for every large $x$."

Repository table (commit 2c1968c, 26 September 2026): best known lower bound 1; best known upper bound 5. Values marked with an asterisk have minimal verification.

Known upper bounds

Known lower bounds