k-fold Sidon sets
Combinatorics
2013-12-18 v4
Abstract
Let be an integer. A set is a -fold Sidon set if has only trivial solutions to each equation of the form where , and . We prove that for any integer , a -fold Sidon set has at most elements. Indeed we prove that given any positive integers , any set that contains only trivial solutions to for each , has at most elements. On the other hand, for any we can exhibit positive integers and a set with , such that has only trivial solutions to for each .
Cite
@article{arxiv.1310.5374,
title = {k-fold Sidon sets},
author = {Javier Cilleruelo and Craig Timmons},
journal= {arXiv preprint arXiv:1310.5374},
year = {2013}
}
Comments
8 pages