### Abstract

We consider a number of density problems for integer sequences with certain divisibility properties and sequences free of arithmetic progressions. Sequences of the latter type that are generated by a computer using modifications of the greedy algorithm are also provided.

Original language | English |
---|---|

Pages (from-to) | 119-135 |

Number of pages | 17 |

Journal | Discrete Mathematics |

Volume | 200 |

Issue number | 1-3 |

DOIs | |

Publication status | Published - Apr 6 1999 |

### Keywords

- Arithmetic progressions
- Divisibility
- Greedy algorithm
- Subset sums

### ASJC Scopus subject areas

- Theoretical Computer Science
- Discrete Mathematics and Combinatorics

## Fingerprint Dive into the research topics of 'Greedy algorithm, arithmetic progressions, subset sums and divisibility'. Together they form a unique fingerprint.

## Cite this

Erdos, P., Lev, V., Rauzy, G., Sándor, C., & Sárközy, A. (1999). Greedy algorithm, arithmetic progressions, subset sums and divisibility.

*Discrete Mathematics*,*200*(1-3), 119-135. https://doi.org/10.1016/S0012-365X(98)00385-9