ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let a Spherical Occlusion Diagram (SOD) be a finite collection of geodesic arcs on the sphere satisfying the axioms in the paper, and call an SOD irreducible if no proper subset is an SOD. For a polyhedron P\mathcal P and a viewpoint vv that sees no vertices of P\mathcal P, let SPS_\mathcal P denote its visibility map.

Irreducible non-realizability conjecture. There is an irreducible SOD satisfying the axioms that is not the visibility map SPS_\mathcal P of any polyhedron P\mathcal P with respect to any viewpoint vv that sees no vertices of P\mathcal P.

The converse of the realizability result for polyhedral visibility maps is known to fail for general SODs, but the cited counterexample is not irreducible. The conjecture asserts that non-realizability persists even under irreducibility; it is refuted by the counterexample mentioned in the parser's status evidence.

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.