The forbidden-minor characterization conjecture for realizable dimension at most two
The forbidden-minor characterization conjecture for realizable dimension at most two
Let be a multigraph, let be its realizable dimension, and let be the graph parameter defined in the paper. Let be the finite collection of graphs displayed in Figure~.
Forbidden-minor characterization conjecture. The following are equivalent:
- .
- .
- has no minor isomorphic to a graph in .
Characterizing multigraphs with realizable dimension at most two is identified as an important open problem. The conjecture proposes both an equality with the parameter 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
Sign in to submit a solution.
No solutions have been posted yet.