Higher chordality: From graphs to complexes

Karim A. Adiprasito; Eran Nevo; Jose A. Samper

doi:10.1090/proc/13002

Higher chordality: From graphs to complexes

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

Einstein Institute of Mathematics

Research output: Contribution to journal › Article › peer-review

15 Scopus citations

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 language	English
Pages (from-to)	3317-3329
Number of pages	13
Journal	Proceedings of the American Mathematical Society
Volume	144
Issue number	8
DOIs	https://doi.org/10.1090/proc/13002
State	Published - 2016

Bibliographical note

Publisher Copyright:
© 2016 American Mathematical Society.

Keywords

Castelnuovo-Mumford regularity
Chordal graph
Leray property
Simplicial complex

Access to Document

10.1090/proc/13002

Cite this

@article{bfa501aab2f24fa8820250c6351a3260,

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, {Jose A.}",

note = "Publisher Copyright: {\textcopyright} 2016 American Mathematical Society.",

year = "2016",

doi = "10.1090/proc/13002",

language = "אנגלית",

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, Jose A.

PY - 2016

Y1 - 2016

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

U2 - 10.1090/proc/13002

DO - 10.1090/proc/13002

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:84969884854

SN - 0002-9939

VL - 144

SP - 3317

EP - 3329

JO - Proceedings of the American Mathematical Society

JF - Proceedings of the American Mathematical Society

IS - 8

ER -

Higher chordality: From graphs to complexes

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this