Erdős Problem #747 — Perfect matchings in random three-uniform hypergraphs

About 45 years old · traced to

How large must ℓ(n)\ell(n) be so that a uniformly random 33-uniform hypergraph with 3n3n vertices and ℓ(n)\ell(n) edges contains nn pairwise vertex-disjoint edges with probability tending to one?

References

Additional references

P. Erdős, On the combinatorial problems which I would most like to see solved, Combinatorica 1 (1981), 25–42.

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.