Maximal collections of intersecting arithmetic progressions (Q1878614)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Maximal collections of intersecting arithmetic progressions |
scientific article |
Statements
Maximal collections of intersecting arithmetic progressions (English)
0 references
7 September 2004
0 references
Let \(N_t(k)\), \(t\geq2\), be the maximum number of \(k\)-term arithmetic progressions of real numbers, any couple of which have \(t\) common elements. In the paper it is proved that \(N_2(t)=k(k-1)/2\) if \(k\) is a prime. Then the author proves that the same conclusion is true for \(k\geq10^{8000}\). The technique of proof (employing also a strong form of the theorem of \textit{R. Balasubramanian} and \textit{K. Soundararajan} [Acta Arith. 75, 1-38 (1996; Zbl 0853.11002)]) does not allow to lower this bound due to the lack of better bounds for primes \(n\) short intervals. For the case \(t\geq 3\) less precise lower and upper bounds for \(N_t(k)\) are proved.
0 references
arithmetic progression
0 references
Erdős-Ko-Rado intersection theorem
0 references
Graham's conjecture
0 references
primes in short intervals
0 references