Critical Thresholds for Maximum Cardinality Matching on General Hypergraphs

Christopher Sumnicht, Jamison W. Weber, Dhanush R. Giriyan +1

Significant work has been done on computing the ``average'' optimal solution value for various $\mathsf{NP}$-complete problems using the Erdös-Rényi model to establish \emph{crit…