Skip to main content

All Questions

Filter by
Sorted by
Tagged with
3 votes
0 answers
343 views

example just slightly better than the greedy construction

Roth's theorem provides an estimate for the largest size of a nonaveraging subset of $\lbrace 1,2, \ldots ,n \rbrace$ (a set of integers is nonaveraging if it does not contain any nontrivial three-...