No label defined (Q4352949)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1057880
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 1057880

      Statements

      16 March 1998
      0 references
      planar
      0 references
      flat graph
      0 references
      valid representation
      0 references
      clique sums
      0 references
      minor-monotone graph invariants
      0 references
      oriented matroids
      0 references
      minor
      0 references
      The paper surveys recent developments on several minor-monotone graph invariants. The CDV invariant, introduced by Colin de Verdière and denoted by \(\mu(G)\), may be viewed as the spherical dimension of the graph \(G\), while the HLS invariant, introduced by van der Holst, Lavrent and Schrijver, denoted by \(\lambda(G)\), may be viewed as the Euclidean dimension of the graph. These two invariants seem to be connected by the inequalities \(\lambda(G)\leq\mu(G)\leq \lambda(G)+1\) and up to dimension 4 are pretty well characterized. Another invariant, defined via oriented matroids, denoted by \(\lambda'(G)\), behaves almost like \(\lambda(G)\), and it may be very well identical to it. The last invariant covered, \(\kappa(G)\), is fully characterized by the statement that \(\kappa(G)\geq d\) iff \(G\) has \(K_{d+1}\) as a minor. For the entire collection see [Zbl 0869.00029].
      0 references

      Identifiers