Replica-symmetry MP-structure conjecture for the independent set problem
Replica-symmetry MP-structure conjecture for the independent set problem
Let be parameters of the independent set problem, and let an MP-structure consist of a hierarchy with levels. For such a structure, write for the rest-term in the interpolation formula, where . Replica-symmetry MP-structure conjecture. For every there exists a unique -level MP-structure such that
The case is also possible. This conjecture asserts that the limiting free energy is captured by a unique hierarchical MP-structure through the vanishing of the interpolation remainder, which is the key step in describing the replica-symmetry phase of the independent set problem.
Sources & referencesView supporting material
Primary source
Nicola Kistler and Marius A. Schmidt, “On the replica symmetry phase of the independent set problem”, arXiv:1512.04462 (2015).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.