The convex-polytope realization question for convex codes

A code is a collection of subsets of a finite ground set. A code is convex if it has a realization by convex sets, and it is realized with convex polytopes if those realizing sets can be chosen to be convex polytopes.

Convex-polytope realization question. Can every convex code be realized with convex polytopes?

An affirmative answer would strengthen the paper's characterization of polytope-convex codes and could help determine whether convex-code recognition is algorithmically decidable. The source presents this as an open question; its resolution would be a first step toward resolving the convex code decision problem.

Sources & referencesView supporting material

Primary source

Alexander Kunin, Caitlin Lienkaemper and Zvi Rosen, “Oriented Matroids and Combinatorial Neural Codes”, arXiv:2002.03542 (2022).

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.