Abstract:

We reprove an old result of Erdos and Turan which estimates from above the maximum size of a Sidon subset of {1,2, ..., n}. We show a connection with counting a special kind of up-down permutations.