The one-unit gap conjecture for realizable dimensions

At least 3 years old · documented by

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=)−1≤rd⁡(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.

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.