# Super Solutions of the Model RB

arXiv: https://arxiv.org/abs/2105.03831 · HTML: https://mlsanity.com/paper/2105.03831/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- Builds on 0 of its 13 references that are in the map.
- First posted on arXiv 9 May 2021.

## Built on by (most cited first, 1 of 1)

- [SAT Requires Exhaustive Search](https://mlsanity.com/paper/2302.09512/) (2023)

## Abstract (arXiv)

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.