Uniqueness and stability conjecture for spherical graph representations

A stable representation is an M{\mathcal{M}}-representation that is a local minimum with respect to the ordering relation defining stability. Consider a graph on the sphere and fix the set of edges crossing a given equator. Spherical representation conjecture. Each such graph has at most one non-trivial stable representation up to symmetry transformations on the sphere. Furthermore, jammed configurations are stable. This conjecture would restrict the structure of stable representations on the sphere and connect them directly with jammed configurations used in constructing maximal disk packings. The source does not state whether it 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

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.