Conjecture on equality of minimal convex and open convex embedding dimensions in dimension one

Let C\mathcal{C} be a binary code. Its minimal convex embedding dimension is the smallest dimension in which it has a realization by convex sets. If C\mathcal{C} is open convex, its minimal open convex embedding dimension is the smallest dimension kk in which it is realizable by open convex sets in Rk\mathbb{R}^k.

Dimension-one embedding conjecture. A code C\mathcal{C} has minimal convex embedding dimension 11 if and only if it has minimal open convex embedding dimension 11.

This is presented as a conjectural strengthening of the characterization by Rosen and Zhang of codes realizable by open convex sets in dimension one. It asserts that, in dimension one, allowing arbitrary convex sets does not lower the minimal realization dimension.

Sources & referencesView supporting material

Primary source

Megan K. Franke and Samuel Muthiah, “Every Binary Code Can Be Realized by Convex Sets”, arXiv:1711.03185 (2018).

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.