The Statistical Mechanics of Random Set Packing and a Generalization of the Karp-Sipser Algorithm
Figure 4
Maximum set packing size for as a function of for . Blue line corresponds to the RS analytical value (51), red line is from the Karp-Sipser algorithm and dotted black line is the 1RSB solution (54) with . Karp-Sipser and 1RSB cavity method yield the same and exact result.
