MathDB1 problem
- 0 votes0 replies0 views
The computational-threshold conjecture for sampling colourings of simple hypergraphs
Computational-threshold conjecture. The computational transition for sampling -colourings in simple hypergraphs should occur around the same threshold as the local lemma; in par…