The single-interval characterization of d-convex graph-nonedges
Let , let be a graph, and let be a set of nonedges of . For each , write for the graph-nonedge pair obtained by adding the other nonedges in to while retaining as the distinguished nonedge. The pair is -convex when it satisfies the paper's -convexity condition, and a graph-nonedge pair has the -SIP when its Cayley configuration space is single interval in dimension . The -convexity conjecture. For any dimension and any graph with nonedge set , is -convex if and only if, for every , has the -SIP. This would give an equivalent single-interval characterization of -convexity for arbitrary nonedge sets, extending the stated low-dimensional relationship between convexity and the -SIP. The claim is presented as a conjecture in the paper, and no resolution is supplied here.
References
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
No solutions have been posted yet.