collaborators

1 paper

cs.DM2023

q-Overlaps in the Random Exact Cover Problem

Gabriel Istrate, Romeo Negrea

We prove upper and lower bounds for the threshold of the q-overlap-k-Exact cover problem. These results are motivated by the one-step replica symmetry breaking approach of Statisti…