Erdős Problem #1178 — The Brown–Erdős–Sós sparse-configuration threshold

About 53 years old · traced to

For r,e≥3r,e\geq3, let dr(e)d_r(e) be the least integer dd such that every rr-uniform hypergraph on nn vertices with no ee edges spanning at most dd vertices has o(n2)o(n^2) edges. Is

dr(e)=(r−2)e+3?d_r(e)=(r-2)e+3?
References

Additional references

D. Conlon, L. Gishboliner, Y. Levanzov, and A. Shapira, A new bound for the Brown–Erdős–Sós problem, Journal of Combinatorial Theory, Series B 158 (2023), 1–35.

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.