Erdős Problem #837 — Let k≥2k\geq 2 and Ak⊆[0,1]A_k\subseteq [0,1] be the set of α\alpha such that there exists some β(α)>α\beta(\alpha)>\alpha with the property that, if G1,G2,…G_1,G_2,\ldots is a sequence of kk-uniform hypergraphs wi…

About 52 years old · traced to

Let k≥2k\geq 2 and Ak⊆[0,1]A_k\subseteq [0,1] be the set of α\alpha such that there exists some β(α)>α\beta(\alpha)>\alpha with the property that, if G1,G2,…G_1,G_2,\ldots is a sequence of kk-uniform hypergraphs with lim inf⁡e(Gn)(∣Gn∣k)>α\liminf \frac{e(G_n)}{\binom{\lvert G_n\rvert}{k}} >\alpha then there exist subgraphs Hn⊆GnH_n\subseteq G_n such that ∣Hn∣→∞\lvert H_n\rvert \to \infty and lim inf⁡e(Hn)(∣Hn∣k)>β,\liminf \frac{e(H_n)}{\binom{\lvert H_n\rvert}{k}} >\beta, and further that this property does not necessarily hold if >α>\alpha is replaced by ≥α\geq \alpha. What is A3A_3?

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.