Higher chordality: From graphs to complexes

Karim A. Adiprasito, Eran Nevo, Jose Alejandro Samper Casas

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

We generalize the fundamental graph-theoretic notion of chordality for higher dimensional simplicial complexes by putting it into a proper context within homology theory. We generalize some of the classical results of graph chordality to this generality, including the fundamental relation to the Leray property and chordality theorems of Dirac.

Original languageEnglish (US)
Pages (from-to)3317-3329
Number of pages13
JournalProceedings of the American Mathematical Society
Volume144
Issue number8
DOIs
StatePublished - Jan 1 2016
Externally publishedYes

Fingerprint

Fundamental Relation
Generalise
Simplicial Complex
Graph in graph theory
Paul Adrien Maurice Dirac
Homology
High-dimensional
Theorem
Context

Keywords

  • Castelnuovo-Mumford regularity
  • Chordal graph
  • Leray property
  • Simplicial complex

ASJC Scopus subject areas

  • Mathematics(all)
  • Applied Mathematics

Cite this

Higher chordality : From graphs to complexes. / Adiprasito, Karim A.; Nevo, Eran; Samper Casas, Jose Alejandro.

In: Proceedings of the American Mathematical Society, Vol. 144, No. 8, 01.01.2016, p. 3317-3329.

Research output: Contribution to journalArticle

Adiprasito, Karim A. ; Nevo, Eran ; Samper Casas, Jose Alejandro. / Higher chordality : From graphs to complexes. In: Proceedings of the American Mathematical Society. 2016 ; Vol. 144, No. 8. pp. 3317-3329.
@article{963cd502b12d45a994d81a08f25d66f8,
title = "Higher chordality: From graphs to complexes",
abstract = "We generalize the fundamental graph-theoretic notion of chordality for higher dimensional simplicial complexes by putting it into a proper context within homology theory. We generalize some of the classical results of graph chordality to this generality, including the fundamental relation to the Leray property and chordality theorems of Dirac.",
keywords = "Castelnuovo-Mumford regularity, Chordal graph, Leray property, Simplicial complex",
author = "Adiprasito, {Karim A.} and Eran Nevo and {Samper Casas}, {Jose Alejandro}",
year = "2016",
month = "1",
day = "1",
doi = "10.1090/proc/13002",
language = "English (US)",
volume = "144",
pages = "3317--3329",
journal = "Proceedings of the American Mathematical Society",
issn = "0002-9939",
publisher = "American Mathematical Society",
number = "8",

}

TY - JOUR

T1 - Higher chordality

T2 - From graphs to complexes

AU - Adiprasito, Karim A.

AU - Nevo, Eran

AU - Samper Casas, Jose Alejandro

PY - 2016/1/1

Y1 - 2016/1/1

N2 - We generalize the fundamental graph-theoretic notion of chordality for higher dimensional simplicial complexes by putting it into a proper context within homology theory. We generalize some of the classical results of graph chordality to this generality, including the fundamental relation to the Leray property and chordality theorems of Dirac.

AB - We generalize the fundamental graph-theoretic notion of chordality for higher dimensional simplicial complexes by putting it into a proper context within homology theory. We generalize some of the classical results of graph chordality to this generality, including the fundamental relation to the Leray property and chordality theorems of Dirac.

KW - Castelnuovo-Mumford regularity

KW - Chordal graph

KW - Leray property

KW - Simplicial complex

UR - http://www.scopus.com/inward/record.url?scp=84969884854&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84969884854&partnerID=8YFLogxK

U2 - 10.1090/proc/13002

DO - 10.1090/proc/13002

M3 - Article

AN - SCOPUS:84969884854

VL - 144

SP - 3317

EP - 3329

JO - Proceedings of the American Mathematical Society

JF - Proceedings of the American Mathematical Society

SN - 0002-9939

IS - 8

ER -