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

The Hebrew University of Jerusalem

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

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 - 1 Jan 2016

Keywords

Castelnuovo-Mumford regularity
Chordal graph
Leray property
Simplicial complex

All Science Journal Classification (ASJC) codes

General Mathematics
Applied Mathematics

Access to Document

10.1090/proc/13002

Cite this

@article{e1f886766bb34d35b1d1390d6121f7e3,

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",

month = jan,

day = "1",

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/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

U2 - 10.1090/proc/13002

DO - 10.1090/proc/13002

M3 - مقالة

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

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this