Skip to main content

You are not logged in. Your edit will be placed in a queue until it is peer reviewed.

We welcome edits that make the post easier to understand and more valuable for readers. Because community members review edits, please try to make the post substantially better than how you found it, for example, by fixing grammar or adding additional resources and hyperlinks.

1
  • $\begingroup$ Boris, thanks for your comments! I like your proof of the k=6 case. It seems, however, that the k=6 argument can't (at least naively) be extended to the case of k=8. To see this, find the 4-AP with a maximal largest element and (of these) a minimal smallest element. Now pass to the sub-progression containing this 4-AP (and relabel the progression as {0,1,2,3}). The intersection of our set with this progression could look like {-3,0,1,2,3,7}, which doesn't contain a 8-half-AP. Establishing the k=8 case would be very interesting. $\endgroup$ Commented Nov 6, 2009 at 22:52