The one-unit gap conjecture for realizable dimensions

From papers

Let GG be a multigraph. Write G=G^= for the multigraph obtained by adding the relevant parallel edges as defined in the paper, and let rd(G)\operatorname{rd}(G) denote its realizable dimension.

One-unit gap conjecture.

rd(G=)1rd(G)rd(G=).\operatorname{rd}(G^=)-1\leq \operatorname{rd}(G)\leq \operatorname{rd}(G^=).

The upper bound is already known from the definitions, while the conjectural content is that the difference between the two realizable dimensions is never more than one; the paper notes that no example with a larger difference is known.

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.