Math-15916 · mathematics · Graph theory

Math-15916

Unspecified Colin de Verdiere Graph Parameter Problem

Status Open · unsolvedmath.comLLM status Open unverified

Top Open Problems Not reported cataloguedOpenOpen

Statement

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 supplied open label does not establish that an identifiable problem remains open.

Sources

  • Local registry: data/unsolvedmath/problems.json, permanent UnsolvedMath ID $30004967$, exact source code catalogue 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-22 labels 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.

Catalogue entry

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.