The all-dimensional SIP characterization

Let GG be a graph, let ff be a nonedge of GG, and let GfG \cup f denote the graph obtained by adding ff. An atom of GfG \cup f is a graph-theoretic atom containing ff, and an ff-preserving dd-forbidden minor is a forbidden minor in which ff is not contracted. All-dimensional SIP characterization. For any dimension d1d \geq 1, a graph-nonedge pair (G,f)(G,f) has the dd-SIP if and only if no atom of GfG \cup f that contains ff has an ff-preserving dd-forbidden minor. The theorem in the paper proves this only for d3d \leq 3, so the assertion for arbitrary dd remains open.

Sources & referencesView supporting material

Primary source

William Sims and Meera Sitharam, “Graphs with single interval Cayley configuration spaces in 3-dimensions”, arXiv:2409.14227 (2025).

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.