The gated-hull characterization conjecture for two-dimensional partial cubes
The gated-hull characterization conjecture for two-dimensional partial cubes
Let be a partial cube, and for each isometric cycle of 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 is a disk or a full subdivision, then 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
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.