Erdős Problem #794 — A Density Threshold for 3-Uniform Hypergraphs

About 1 year old · traced to

Is it true that every 33-uniform hypergraph on 3n3n vertices with at least n3+1n^3+1 edges contains either a subgraph on 44 vertices with 33 edges or a subgraph on 55 vertices with 77 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.