Sciweavers

JCT
1998
76views more  JCT 1998»
13 years 11 months ago
Progressions in Sequences of Nearly Consecutive Integers
For k > 2 and r ≥ 2, let G(k, r) denote the smallest positive integer g such that every increasing sequence of g integers {a1, a2, . . . , ag} with gaps aj+1 − aj ∈ {1, ....
Noga Alon, Ayal Zaks
COMBINATORICS
1998
77views more  COMBINATORICS 1998»
13 years 11 months ago
Permutations which are the Union of an Increasing and a Decreasing Subsequence
It is shown that there are 2n n − n−1 m=0 2n−m−1 2m m permutations which are the union of an increasing sequence and a decreasing sequence. 1991 Mathematics Subject Classi...
M. D. Atkinson
COMBINATORICS
2000
72views more  COMBINATORICS 2000»
13 years 11 months ago
Tournament Sequences and Meeussen Sequences
A tournament sequence is an increasing sequence of positive integers (t1, t2, . . .) such that t1 = 1 and ti+1 2ti. A Meeussen sequence is an increasing sequence of positive inte...
Matthew Cook, Michael Kleber