Finite Free Resolutions and 1-Skeletons of Simplicial Complexes

Naoki Terai, Takayuki Hibi

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)

Abstract

A technique of minimal free resolutions of Stanley-Reisner rings enables us to show the following two results: (1) The 1-skeleton of a simplicial (d - 1)-sphere is d-connected, which was first proved by Barnette; (2) The comparability graph of a non-planar distributive lattice of rank d - 1 is d-connected.

Original languageEnglish
Pages (from-to)89-93
Number of pages5
JournalJournal of Algebraic Combinatorics
Volume6
Issue number1
DOIs
Publication statusPublished - 1997
Externally publishedYes

Keywords

  • 1-skeleton
  • Comparability graph
  • Free resolution
  • Simplicial complex
  • d-connected

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Finite Free Resolutions and 1-Skeletons of Simplicial Complexes'. Together they form a unique fingerprint.

Cite this