The Statistical Mechanics of Random Set Packing and a Generalization of the Karp-Sipser Algorithm

Figure 8

MSP relative size for the ensemble 𝔾_𝑃𝑃(𝑑,𝑐) as given by (60). Above the boundary separating RS and RSB phase values are only approximation to the exact value of 𝜌.