Outerplanar strongly perfect graph characterization
AX_outerplanar_strongly_perfect_characterization
Source: arXiv:2003.01846 — New Examples of Minimal Non-Strongly-Perfect Graphs
Informal Conjecture (outerplanar strongly perfect graphs) · arXiv:2003.01846
Diagnostic tag ill-posed high confidence
The quoted remark does not specify a forbidden family or an if-and-only-if assertion, so it has no determinate truth value as a conjecture.
Caveat. A precise completeness conjecture may be recoverable from the paper's defined examples, but it is not present in the supplied statement.
Attack verdicts are unrefereed model self-reports. An ill-posed label is a diagnostic of the catalog statement supplied to the model, not a literature-review status or a peer-reviewed result.
Status open high confidence
The informal conjecture suggests that the characterization of outerplanar strongly perfect graphs can be obtained from the minimal non-strongly-perfect examples constructed in the paper. No follow-up resolving or substantially advancing this specific question was found in the May 2026 review.
Reviewer notes. The complete final-page sentence was verified in the cached PDF; the earlier review incorrectly treated it as truncated.
Context
At the end of the paper the authors remark that a full characterisation of minimal non-strongly-perfect graphs is currently intractable, but suggest that restricting to the outerplanar setting may be a more approachable subproblem.
Notes. PDF source; the complete final-page sentence was verified in the cached paper.
Source paper
New Examples of Minimal Non-Strongly-Perfect Graphs
Maria Chudnovsky, Cemil Dibek, Paul Seymour · 2020-03-04
https://arxiv.org/abs/2003.01846
PDF source