Minimum overlap problem
Statement
For a positive integer , consider all ways of splitting into two complementary sets and , i.e. , , and . For such a splitting and an integer with , let
be the number of representations of as a difference of an element of and an element of , and put
the minimum taken over all such splittings of .
Determine the asymptotic size of as : exhibit a constant and prove that , i.e. determine
and show that these two quantities coincide.
Record
- Added
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.