2 problems
- 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…
- 0 votes0 replies0 views
Witness-tree probability conjecture for fully orderable witness trees
A witness tree is built from bad-event labels, with children of a node labeled required to have distinct labels whose set is orderable to . For a tree-struct…