The Statistical Mechanics of Random Set Packing and a Generalization of the Karp-Sipser Algorithm
Figure 3
RS cavity method analytical prediction equation (51) for MSP size in compared with the average size of MSPs obtained from 1000 samples of factor graphs with 100 variable nodes (dots). Dashed parts of the lines are the RS estimations in the RSB phase, that is, for , where it is no longer exact.
