Abstract
Consider a set A with no p-term arithmetic progressions for p prime. The p-Stanley sequence of a set A is generated by greedily adding successive integers that do not create a p-term arithmetic progression. For p > 3 prime, we give two distinct constructions for p-Stanley sequences which have a regular structure and satisfy certain conditions in order to be modular p-Stanley sequences, a set of particularly nice sequences defined by Moy and Rolnick which always have a regular structure. Odlyzko and Stanley conjectured that the 3-Stanley sequence generated by {0, n} only has a regular structure if n = 3kor n = 2·3k. For p > 3 we find a substantially larger class of integers n such that the p-Stanley sequence generated from {0, n} is a modular p-Stanley sequence and numerical evidence given by Moy and Rolnick suggests that these are the only n for which the p-Stanley sequence generated by {0, n} is a modular p-Stanley sequence. Our second class is a generalization of a construction of Rolnick for p = 3 and is thematically similar to the analogous construction by Rolnick.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 127-140 |
| Number of pages | 14 |
| Journal | Journal of Combinatorics |
| Volume | 11 |
| Issue number | 1 |
| DOIs | |
| State | Published - 2020 |
| Externally published | Yes |
All Science Journal Classification (ASJC) codes
- Discrete Mathematics and Combinatorics