The single-interval characterization of d-convex graph-nonedges
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.