On non-intersecting arithmetic progressions

• Autorzy: Régis de la Bretèche , Kevin Ford , Joseph Vandehey
• Języki publikacji: EN

Abstrakty

EN

We improve known bounds for the maximum number of pairwise disjoint arithmetic progressions using distinct moduli less than x. We close the gap between upper and lower bounds even further under the assumption of a conjecture from combinatorics about Δ-systems (also known as sunflowers).

Kategorie tematyczne

• 05D05: Extremal set theory
• 11B25: Arithmetic progressions

• Wydawca: Institute of Mathematics Polish Academy of Sciences
• Czasopismo: Acta Arithmetica
• Rocznik: 2013
• Tom: 157
• Numer: 4
• Strony: 381-392

Daty

wydano

2013

Twórcy

autor

Régis de la Bretèche

• Institut de Mathématiques de Jussieu, UMR 7586, Université Paris Diderot - Paris 7, UFR de Mathématiques, case 7012, Bâtiment Chevaleret, 75205 Paris Cedex 13, France

autor

Kevin Ford

• Department of Mathematics, University of Illinois at Urbana-Champaign, 1409 W. Green Street, Urbana, IL 61801, U.S.A.

autor

Joseph Vandehey

• Department of Mathematics, University of Illinois at Urbana-Champaign, 1409 W. Green Street, Urbana, IL 61801, U.S.A.

Identyfikatory

DOI

10.4064/aa157-4-5