Maximal collections of intersecting arithmetic progressions (Q1878614)

From MaRDI portal
Revision as of 05:06, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
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
    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