The replica symmetric solution for hypergraph independent sets in the critical regime

Matthew Jenssen, Will Perkins, Aditya Potukuchi +1

We prove a variational formula for the logarithmic asymptotics of a non-existence probability in a broad class of combinatorial problems such as avoiding cliques in random graphs a…