Erdős Problem #712 — Determine, for any k>r>2k>r>2, the value of exr(n,Kkr)(nr),\frac{\mathrm{ex}_r(n,K_k^r)}{\binom{n}{r}}, where exr(n,Kkr)\mathrm{ex}_r(n,K_k^r) is the largest number of rr-edges which can placed on nn vertices so that the…

About 55 years old · traced to

Determine, for any k>r>2k>r>2, the value of exr(n,Kkr)(nr),\frac{\mathrm{ex}_r(n,K_k^r)}{\binom{n}{r}}, where exr(n,Kkr)\mathrm{ex}_r(n,K_k^r) is the largest number of rr-edges which can placed on nn vertices so that there exists no set of kk vertices which is covered by all (kr)\binom{k}{r} possible rr-edges.

References

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.