Erdős Problem #1076 — Locally sparse three-uniform hypergraphs

About 52 years old · traced to

For k≥5k≥5, let FkF_k be the family of all three-uniform hypergraphs with kk vertices and k−2k-2 edges. Is ex3(n,Fk)∼n2/6ex_3(n,F_k)∼n^2/6?

References

Additional references

P. Erdős, Extremal problems on graphs and hypergraphs, in Hypergraph Seminar, Lecture Notes in Mathematics 411 (1974), 75–84.

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.