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

About 4 years old · traced to

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.

References

Primary source

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

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.