Upper bounds on the $2$-colorability threshold of random $d$-regular $k$-uniform hypergraphs for $k\ge 3$

Evan Chang, Neel Kolhe, Youngtak Sohn

For a large class of random constraint satisfaction problems (CSP), deep but non-rigorous theory from statistical physics predict the location of the sharp satisfiability transitio…