50 problems
Let and let be a set of maximal size such that there are at most solutions to with for any . (That is, is a…
For any , if is a sufficiently large finite Sidon set then there are at least many such that .
The assertion is false: it is not true that every Sidon set has an infinite arithmetic progression with…
Let , let be a sequence of natural numbers, and let be Sidon sets, meaning that equal sums of two elements determine the same…
A set B of integers is Sidon if every equality a1+a2=a3+a4 with ai∈B has {a1,a2}={a3,a4}; repetitions among the summands are allowed. For each positive integer N, write CN={n^3:1≤n…
Let be a set of positive integers such that every positive integer has exactly one ordered representation as a difference of two elements of . Thus, for e…
Let denote the positive integers. A set is a Sidon set if every equality , with (allowing repeated elements), implies eq…
For a positive integer , let and, for each integer , let … Thus each unordered pair is counted once, including a diagonal pair . Define … Esti…
For a positive integer , write . A subset is Sidon if equality of two sums of pairs of its elements forces the pairs to be equal, with pairs…
Let be the maximum size of a Sidon subset of , and let be the number of Sidon subsets of . Does ? Is…
For a finite set , write , and let . The question calls quasi-Sidon when, along sets with , the number of dis…
For a positive integer , let . A subset is Sidon if each integer has at most one representation as an unordered sum of two elements of…
For fixed , let be the largest integer such that every -element set of integers in which each integer has at most representations as a sum of two elements cont…
Let be a set of size such that every subset with has . Find the best constant such that…
Let be finite and Sidon, where Sidon means that for all , if , then either and , or and…
For each positive integer , define the guaranteed Sidon-subset size by … Here is Sidon if, for every , the equation implies or…
For an integer , write and let be the number of primes at most . Define to be the largest cardinality of a set for w…
Define a sequence recursively by and, for each , let be the least integer such that adjoining to the earlier terms preserves the Sidon propert…
For a positive integer , let be the largest cardinality of a set for which a sum of three elements determines the unordered multiset of its sum…
Let , and let be infinite. For each , define the number of unordered representations of by elements of as … A…
Does there exist an infinite set that is both a Sidon set and an asymptotic basis of order ? Here Sidon means that sums of unordered pairs, with repetitio…
For a positive integer , write . A set is Sidon if sums of unordered pairs of its elements, with repetition allowed, are all distinct; equiva…
For a positive integer , write . In the B₂ convention for Sidon sets, a set is Sidon when the sums of its subsets of size at most two are all distinct: f…
Let be a finite subset of the integers satisfying the Sidon property: if and , then the unordered pairs with repetition are equal, . Wr…
An old problem of mine states as follows: Let be a Sidon sequence. Can one extend it to a larger Sidon sequence … In other words, loosely speaking: can o…