Conjecture on equality of minimal convex and open convex embedding dimensions in dimension one
Conjecture on equality of minimal convex and open convex embedding dimensions in dimension one
Let be a binary code. Its minimal convex embedding dimension is the smallest dimension in which it has a realization by convex sets. If is open convex, its minimal open convex embedding dimension is the smallest dimension in which it is realizable by open convex sets in .
Dimension-one embedding conjecture. A code has minimal convex embedding dimension if and only if it has minimal open convex embedding dimension .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.