Erdős Problem #21 — Smallest intersecting -set family evading all -covers
Problem of Lovász and myself, [32]. Let be the smallest integer with the following property: There is a family , satisfying , , for every , and for every there is an with . In other words our family can not be represented by fewer than elements. We proved . An improvement of our method very likely will give . I offer 500 dollars for a proof or disproof of . In fact we can not even prove or disprove .
References
Primary source
Additional references
P. Erdős, On the combinatorial problems which I would most like to see solved, Combinatorica 1 (1981), 25-42.
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.