Finite algorithm conjecture for stable graph representations

About 22 years old · traced to

A stable representation of a graph is an M{\mathcal{M}}-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

Never refreshed

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.