The gated-hull characterization conjecture for two-dimensional partial cubes

Let GG be a partial cube, and for each isometric cycle of GG consider its gated hull. A gated hull is a disk or a full subdivision according to the corresponding classes of cell complexes described in the paper.

Gated-hull characterization conjecture. If the gated hull of each isometric cycle of GG is a disk or a full subdivision, then GG is two-dimensional.

This conjecture asserts that condition (vii) in the characterization theorem is equivalent to conditions (i)--(vi), thereby giving a local characterization of two-dimensional partial cubes. The paper does not provide a proof or resolution of this converse implication.

Sources & referencesView supporting material

Primary source

Victor Chepoi, Kolja Knauer and Manon Philibert, “Two-dimensional partial cubes”, arXiv:1906.04492 (2021).

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.