The all-dimensional SIP characterization
The all-dimensional SIP characterization
Let be a graph, let be a nonedge of , and let denote the graph obtained by adding . An atom of is a graph-theoretic atom containing , and an -preserving -forbidden minor is a forbidden minor in which is not contracted. All-dimensional SIP characterization. For any dimension , a graph-nonedge pair has the -SIP if and only if no atom of that contains has an -preserving -forbidden minor. The theorem in the paper proves this only for , so the assertion for arbitrary 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
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.