Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let be some constant and be such that for all and for all .
Must there exist some set such that and for all ?
Source: erdosproblems.com/664
An accepted solution exists. The statement is false.
Disproved on the site (label DISPROVED; page last edited 27 January 2026). The site remarks that a positive answer would give every finite geometry a blocking set meeting each line in a bounded number of points, that Erdős's formulation in [Er81] asks instead about pairwise balanced block designs (every pair of points in exactly one , with the size condition kept for every and no restriction ), and that Alon answered the question no: for a large prime power and there are sets with and pairwise intersections of size at most such that every meeting all of them meets some in points, each set a random half of a line of a projective plane of order . The standing rests on Alon's construction, accepted on the curator's credit; the note was published in 2026 as Section 4 of Alon's chapter Problems and Results in Extremal Combinatorics–V (card), in a proceedings volume. The block-design version of [Er81] remains open, with Alon conjecturing a negative answer there too, and Problem 1159 asks the projective-plane case.