Erdős Problem #644 — Let f(k,r) be minimal such that if A_1,A_2,… is a family of sets, all of size k, such that for every collection of r of the A_is there is some pair x,y which intersects all of the…
Statement
Let be minimal such that if is a family of sets, all of size , such that for every collection of of the there is some pair which intersects all of the , then there is some set of size which intersects all of the sets . Is it true that Is it true that for any there exists some constant such that
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.