Sidon set systems

REVISTA MATEMATICA IBEROAMERICANA(2020)

Cited 3|Views34
No score
Abstract
A family A of k-subsets of {1, 2, . . . , N} is a Sidon system if the sumsets A + B, A, B is an element of A are pairwise distinct. We show that the largest cardinality F-k(N) of a Sidon system of k-subsets of [N] satisfies F-k(N) <= ((N-1)(k-1)) + N - k and the asymptotic lower bound F-k(N) = Omega(k)(Nk-1). More precise bounds on F-k(N) are obtained for k <= 3. We also obtain the threshold probability for a random system to be Sidon for k >= 2.
More
Translated text
Key words
Sidon sets,distinct sumsets,additive combinatorics
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined