Sets of Integers With No Long Arithmetic Progressions Generated by the Greedy Algorithm

DOI10.2307/2006472zbMATH Open0417.10046OpenAlexW4232754347MaRDI QIDQ3207069FDOQ3207069

Authors: Joseph L. Gerver, L. Thomas Ramsey 

Publication date: 1979

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2006472

zbMATH Keywords

greedy algorithmarithmetic progressionasymptotic density

Mathematics Subject Classification ID

Special sequences and polynomials (11B83) Arithmetic progressions (11B25) Software, source code, etc. for problems pertaining to number theory (11-04)

Cited In (8)

• On sequences without geometric progressions
• A generalization of sets without long arithmetic progressions based on Szekeres algorithm
• A note on \(AP_3\)-covering sequences
• On the growth of the counting function of Stanley sequences
• Greedy algorithm, arithmetic progressions, subset sums and divisibility
• On generalized Stanley sequences
• On \(\text{AP}_{3}\)-covering sequences
• Greedily Partitioning the Natural Numbers into Sets Free of Arithmetic Progressions

This page was built for publication: Sets of Integers With No Long Arithmetic Progressions Generated by the Greedy Algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3207069)