The edge-deletion characterization of forbidden flattenability minors
The edge-deletion characterization of forbidden flattenability minors
Let . A graph is a forbidden minor for -flattenability when it is a minimal obstruction to -flattenability. For an edge of a graph , denotes the graph-nonedge pair obtained by deleting . Forbidden-minor SIP characterization. For any dimension , a graph is a forbidden minor for -flattenability if and only if both of the following hold: for every edge of , does not have the -SIP; and for every minor obtained by a single edge deletion or contraction, and every edge of , has the -SIP. This is proposed as a way to avoid relying on an explicit list of higher-dimensional forbidden minors.
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.