Erdős Problem #36 — A translate matching nn pairs of a set and its complement

Erdős

A somewhat similar question is the following one: Let a1,a2,,a2na_1, a_2, \ldots, a_{2n} be 2n2n integers in the interval (1,4n)(1, 4n) and let b1,b2,,b2nb_1, b_2, \ldots, b_{2n} be the other 2n2n integers of the same interval. Does there exist an integer xx so that the number of solutions of ai+x=bja_i + x = b_j is at least nn? If the aa-s are the integers n+1,n+2,,3nn+1, n+2, \ldots, 3n we see immediately that the value nn, if true is certainly best possible.

Sources & referencesView supporting material

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.