Finite algorithm conjecture for stable graph representations
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.