Finite algorithm conjecture for stable graph representations
A stable representation of a graph is an -representation that is a local minimum with respect to the ordering relation defining stability. Finite algorithm conjecture. There exists a finite algorithm to find a stable representation of a given graph. Stable representations provide a framework for studying jammed configurations and maximal disk packings; validating this conjecture would complete the proposed algorithmic strategy for finding such packings. The source does not state whether the conjecture has been resolved.
References
Primary source
Werner Krauth and Martin Loebl, “Jamming and geometric representations of graphs”, arXiv:math/0406166 (2004).
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
No solutions have been posted yet.