ProbXiv
Explorersign in
Problem archiveProblem record

Statement

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.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.