Off-campus UNL users: To download campus access dissertations, please use the following link to log into our proxy server with your NU ID and password. When you are done browsing please remember to return to this page and log out.

Non-UNL users: Please talk to your librarian about requesting this dissertation through interlibrary loan.

Perfect Matchings in Random k-Partite k-Uniform Hypergraphs

Leilani Pai, University of Nebraska - Lincoln


The question of finding the threshold for perfect matchings in random k-uniform hypergraphs dates back to at least 1981, when “Shamir’s problem” first appeared in print. The threshold was identified by Johansson, Kahn, and Vu in 2008. This result was improved with Kahn’s proof of the sharp threshold in 2019, involving careful and creative applications of common techniques in probabilistic combinatorics and random graphs. In this dissertation, we extend and expound upon Kahn’s work to find the sharp threshold for perfect matchings in a related random hypergraph model: random hypergraphs that are both k-uniform and k-partite. We show that the sharp threshold in this model (on a hypergraph with kn vertices) is n ln(n) edges.

Subject Area

Mathematics|Applied Mathematics

Recommended Citation

Pai, Leilani, "Perfect Matchings in Random k-Partite k-Uniform Hypergraphs" (2023). ETD collection for University of Nebraska - Lincoln. AAI30575940.