Erdős Problem #1075 — Let r≥3r\geq 3.

About 52 years old · traced to

Let r≥3r\geq 3. There exists cr>r−rc_r>r^{-r} such that, for any ϵ>0\epsilon>0, if nn is sufficiently large, the following holds. Any rr-uniform hypergraph on nn vertices with at least (1+ϵ)(n/r)r(1+\epsilon)(n/r)^r many edges contains a subgraph on mm vertices with at least crmrc_rm^r edges, where m=m(n)→∞m=m(n)\to \infty as n→∞n\to \infty.

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.