Maximal collections of intersecting arithmetic progressions (Q1878614)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 2099075
Language Label Description Also known as
default for all languages
No label defined
    English
    Maximal collections of intersecting arithmetic progressions
    scientific article; zbMATH DE number 2099075

      Statements

      Maximal collections of intersecting arithmetic progressions (English)
      0 references
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references