Abstract: An integer sequence is said to be 3-free if no three elements form an arithmetic progression. A Stanley sequence { a n } is a 3-free sequence constructed by the greedy algorithm. Namely, given initial terms a 0 < a 1 < ⋯ < a k , each subsequent term a n > a n − 1 is chosen to be the smallest such that the 3-free condition is not violated. Odlyzko and Stanley conjectured that Stanley sequences divide into two classes based on asymptotic growth: Type 1 sequences satisfy a n = Θ ( n log 2 3 ) and appear well-structured, while Type 2 sequences satisfy a n = Θ ( n 2 / log n ) and appear disorderly. In this paper, we define the notion of regularity , which is based on local structure and implies Type 1 asymptotic growth. We conjecture that the reverse implication holds. We construct many classes of regular Stanley sequences, which include all known Type 1 sequences as special cases. We show how two regular sequences may be combined into another regular sequence, and how parts of a Stanley sequence may be translated while preserving regularity. Finally, we demonstrate the surprising fact that certain Stanley sequences possess proper subsets that are also Stanley sequences.