The forbidden-minor characterization conjecture for realizable dimension at most two

From papers

Let GG be a multigraph, let rd(G)\operatorname{rd}(G) be its realizable dimension, and let λ(G)\lambda(G) be the graph parameter defined in the paper. Let F\mathcal{F} be the finite collection of graphs displayed in Figure~.

Forbidden-minor characterization conjecture. The following are equivalent:

  1. rd(G)2\operatorname{rd}(G)\leq 2.
  2. λ(G)2\lambda(G)\leq 2.
  3. GG has no minor isomorphic to a graph in F\mathcal{F}.

Characterizing multigraphs with realizable dimension at most two is identified as an important open problem. The conjecture proposes both an equality with the parameter λ\lambda at this threshold and a finite forbidden-minor description.

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

Ryoshun Oba and Shin-ichi Tanigawa, “Super Stable Tensegrities and the Colin de Verdière Number ν”, arXiv:2212.04556 (2024).

Solutions 0

No solutions have been posted yet.