On Permutations Avoiding Short Progressions

Details On Permutations Avoiding Short Progressions On Permutations Avoiding Short Progressions

2010-04-10

arxiv.org/abs/1004.1740v1

Mathematics

Combinatorics

4 pages

Scientific paper

We improve the lower bound on the number of permutations of {1,2,...,n} in which no 3-term arithmetic progression occurs as a subsequence, and derive lower bounds on the upper and lower densities of subsets of the positive integers that can be permuted to avoid 3-term and 4-term APs. We also show that any permutation of the positive integers must contain a 3-term AP with odd common difference as a subsequence, and construct a permutation of the positive integers that does not contain any 4-term AP with odd common difference.

Affiliated with

Also associated with

No associations

Rating

On Permutations Avoiding Short Progressions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On Permutations Avoiding Short Progressions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Permutations Avoiding Short Progressions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-186253