Increasing integer sequences include many instances of interesting
sequences and combinatorial structures, ranging from tournaments to addition
chains, from permutations to sequences having the Goldbach property that any integer greater than 1 can be obtained as the sum of two elements
in the sequence. The paper introduces and compares several of these classes
of sequences, discussing recurrence relations, enumerative problems and
questions concerning shortest sequences.