The weakened-support conjecture for random uniquely extendable constraints
The weakened-support conjecture for random uniquely extendable constraints
Let be a distribution over , and let be the associated random uniquely extendable constraint system. Weakened-support conjecture. Theorem~ should hold if either and every is reducible, or and is symmetric for every . This weakens the condition that the entire support is reducible and is motivated by the fact that symmetry of each individual need not imply symmetry of .
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Pu Gao and Theodore Morrison, “The satisfiability threshold and solution space of random uniquely extendable constraint satisfaction problems”, arXiv:2512.13819 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.