Super Solutions of the Model RB
2021-05-09Unverified0· sign in to hype
Guangyan Zhou, Wei Xu
Unverified — Be the first to reproduce this paper.
ReproduceAbstract
The concept of super solution is a special type of generalized solutions with certain degree of robustness and stability. In this paper we consider the (1,1)-super solutions of the model RB. Using the first moment method, we establish a "threshold" such that as the constraint density crosses this value, the expected number of (1,1)-super solutions goes from 0 to infinity.