The edge-deletion characterization of forbidden flattenability minors

Let d2d \geq 2. A graph is a forbidden minor for dd-flattenability when it is a minimal obstruction to dd-flattenability. For an edge ee of a graph GG, (Ge,e)(G \setminus e,e) denotes the graph-nonedge pair obtained by deleting ee. Forbidden-minor SIP characterization. For any dimension d2d \geq 2, a graph GG is a forbidden minor for dd-flattenability if and only if both of the following hold: for every edge ee of GG, (Ge,e)(G \setminus e,e) does not have the dd-SIP; and for every minor [G][G] obtained by a single edge deletion or contraction, and every edge ee of [G][G], ([G]e,e)([G] \setminus e,e) has the dd-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

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.