Planar graphs as minimal resolutions of trivariate monomial ideals (Q1597794)

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 1748377
Language Label Description Also known as
default for all languages
No label defined
    English
    Planar graphs as minimal resolutions of trivariate monomial ideals
    scientific article; zbMATH DE number 1748377

      Statements

      Planar graphs as minimal resolutions of trivariate monomial ideals (English)
      0 references
      0 references
      3 June 2002
      0 references
      Summary: We introduce the notion of rigid embedding in a grid surface, a new kind of plane drawing for simple triconnected planar graphs. Rigid embeddings provide methods to (1)~find well-structured (cellular, here) minimal free resolutions for arbitrary monomial ideals in three variables; (2)~strengthen the Brightwell--Trotter bound on the order dimension of triconnected planar maps by giving a geometric reformulation; and (3)~generalize Schnyder's angle coloring of planar triangulations to arbitrary triconnected planar maps via geometry. The notion of rigid embedding is stable under duality for planar maps, and has certain uniqueness properties.
      0 references
      free resolution
      0 references
      order dimension
      0 references
      (rigid) geodesic embedding
      0 references
      planar graphs
      0 references
      monomial idels
      0 references
      planar maps
      0 references

      Identifiers