Unspecified Colin de Verdiere Graph Parameter Problem
Status Open · unsolvedmath.comLLM status Open unverified
Top Open Problems Not reported cataloguedOpenOpenStatement
Definitions and mathematical statement
The supplied record does not determine a precise mathematical problem. It refers to an unidentified Theorem 3, omits its hypotheses and conclusion, and omits the subsequent results and corollary. Consequently, no quantified mathematical statement can be reconstructed from this record.The excerpt describes the Colin de Verdière parameter $\mu(G)$ as the largest corank of certain matrices associated with a graph $G$. For an $n\times n$ matrix $A$, its corank is $n-\operatorname{rank}(A)$. However, the admissible matrices and their defining conditions are absent, so the supplied description does not constitute a definition of $\mu(G)$. The permitted class of graphs is also unspecified. The final sentence begins a characterization involving $\mu(G)\leq 1$ and terminates at "if and"; its missing equivalence must not be completed by inference.
The excerpt asserts that proper minor-closed graph families have bounded expansion and that Theorem 3 yields a result answering a question of Eppstein [1], a corollary disproving a conjecture of Huynh and Wood [4], and another result answering a question of Huynh and Wood [4]. None of these questions, the conjecture, or the resulting conclusions is supplied. Their relationship to the subsequent discussion of $\mu(G)$ cannot be established from the excerpt.
The registry labels the record's status as open, while its statement status is unrecoverable. Its supplied verification note reports that the official report contains a theorem and corollary about the Colin de Verdière parameter rather than an open problem, and that no separate clean statement was promoted. These are supplied registry assessments, not independently verified mathematical conclusions. This statement-only draft records the unresolved formulation; it does not formulate a recoverable conjecture.
Short English statement
The source fragment discusses consequences of an unidentified theorem and then introduces an incompletely defined graph parameter. The theorem, questions, conjecture, corollary, and final characterization are missing. A precise mathematical target cannot be recovered, and the suppliedopen label does not establish that an identifiable problem remains open.Sources
- Local registry:
data/unsolvedmath/problems.json, permanent UnsolvedMath ID $30004967$, exact source codecatalogue entry, title "Unspecified Colin de Verdiere Graph Parameter Problem," in the Oberwolfach Reports Open Problems collection. The supplied record retains the original excerpt for provenance and supplies no clean statement. - Supplied source citation: Graph Theory (2023), Oberwolfach Reports, DOI
10.4171/owr/2022/1, pp. 5--78. Supplied source URL: https://doi.org/10.4171/owr/2022/1. The background describes Oberwolfach Reports as reports of mathematical workshops and their open-problem discussions. The citation's 2023 label differs from the 2022 report designation and proposed year; this discrepancy is unresolved. - Supplied literature source: "Oberwolfach Report 1/2022," https://doi.org/10.4171/owr/2022/1. The literature assessment dated exactly
2026-08-22labels the record open but states that it is only a meta-level description of an unnamed theorem resolving or refuting earlier questions, without an identifiable mathematical claim whose final status can be checked. This is supplied dated curation derived from the OWR record, not independently verified; time-sensitive status and cited claims require independent verification. - Attribution within the excerpt: Eppstein [1] and Huynh and Wood [4]. The corresponding bibliography entries, questions, and conjecture are absent. No proposer is identified, and no authoritative citation specifying a recoverable target problem is supplied.
Statement licence: CC-BY-SA-4.0 · Source file
Contributions 0
No attempts yet. Significant partial results and substantial reductions are welcome. Contribute an attempt.