Simple view

Full metadata view

Authors

Statistics

f-vectors implying vertex decomposability

2013
journal article
article
10.1007/s00454-012-9477-6
Journal
Discrete and Computational Geometry
30
Author
Lasoń Michał
Volume
49
Number
2
Pages
296-301
ISSN
0179-5376
eISSN
1432-0444
Keywords in English

vertex decomposable simplicial complex

f-vector

Kruskal-Katona theorem

Cohen-Macaulay module

Stanley-Reisner ring

Language
English
Journal language
English
Abstract in English

We prove that if a pure simplicial complex of dimension d with n facets has the least possible number of (d-1)-dimensional faces among all complexes with n faces of dimension d, then it is vertex decomposable. This answers a question of J. Herzog and T. Hibi. In fact, we prove a generalization of their theorem using combinatorial methods.

Affiliation
Wydział Matematyki i Informatyki
Scopus© citations
1
dc.abstract.enWe prove that if a pure simplicial complex $\Delta$ of dimension d with n facets has the least possible number of (d-1)-dimensional faces among all complexes with n faces of dimension d, then it is vertex decomposable. This answers a question of J. Herzog and T. Hibi. In fact, we prove a generalization of their theorem using combinatorial methods.
dc.affiliationWydział Matematyki i Informatykipl
dc.contributor.authorLasoń, Michał - 126074 pl
dc.date.accessioned2014-07-16T05:30:12Z
dc.date.available2014-07-16T05:30:12Z
dc.date.issued2013pl
dc.date.openaccess0
dc.description.accesstimew momencie opublikowania
dc.description.number2pl
dc.description.physical296-301pl
dc.description.versionostateczna wersja wydawcy
dc.description.volume49pl
dc.identifier.doi10.1007/s00454-012-9477-6pl
dc.identifier.eissn1432-0444pl
dc.identifier.issn0179-5376pl
dc.identifier.urihttp://ruj.uj.edu.pl/xmlui/handle/item/65
dc.languageengpl
dc.language.containerengpl
dc.rightsUdzielam licencji. Uznanie autorstwa
dc.rights.licenceCC-BY
dc.rights.simpleviewWolny dostęp
dc.rights.urihttps://creativecommons.org/licenses
dc.share.typeinne
dc.source.integratorfalse
dc.subject.envertex decomposable simplicial complex
dc.subject.enf-vector
dc.subject.enKruskal-Katona theorem
dc.subject.enCohen-Macaulay module
dc.subject.enStanley-Reisner ring
dc.subtypeArticlepl
dc.titlef-vectors implying vertex decomposabilitypl
dc.title.journalDiscrete and Computational Geometrypl
dc.typeJournalArticlepl
dspace.entity.typePublication
dc.abstract.en
We prove that if a pure simplicial complex $\Delta$ of dimension d with n facets has the least possible number of (d-1)-dimensional faces among all complexes with n faces of dimension d, then it is vertex decomposable. This answers a question of J. Herzog and T. Hibi. In fact, we prove a generalization of their theorem using combinatorial methods.
dc.affiliationpl
Wydział Matematyki i Informatyki
dc.contributor.authorpl
Lasoń, Michał - 126074
dc.date.accessioned
2014-07-16T05:30:12Z
dc.date.available
2014-07-16T05:30:12Z
dc.date.issuedpl
2013
dc.date.openaccess
0
dc.description.accesstime
w momencie opublikowania
dc.description.numberpl
2
dc.description.physicalpl
296-301
dc.description.version
ostateczna wersja wydawcy
dc.description.volumepl
49
dc.identifier.doipl
10.1007/s00454-012-9477-6
dc.identifier.eissnpl
1432-0444
dc.identifier.issnpl
0179-5376
dc.identifier.uri
http://ruj.uj.edu.pl/xmlui/handle/item/65
dc.languagepl
eng
dc.language.containerpl
eng
dc.rights
Udzielam licencji. Uznanie autorstwa
dc.rights.licence
CC-BY
dc.rights.simpleview
Wolny dostęp
dc.rights.uri
https://creativecommons.org/licenses
dc.share.type
inne
dc.source.integrator
false
dc.subject.en
vertex decomposable simplicial complex
dc.subject.en
f-vector
dc.subject.en
Kruskal-Katona theorem
dc.subject.en
Cohen-Macaulay module
dc.subject.en
Stanley-Reisner ring
dc.subtypepl
Article
dc.titlepl
f-vectors implying vertex decomposability
dc.title.journalpl
Discrete and Computational Geometry
dc.typepl
JournalArticle
dspace.entity.type
Publication
Affiliations
No affiliation
Lasoń, Michał

* The migration of download and view statistics prior to the date of April 8, 2024 is in progress.

Views
10
Views per month
Views per city
Krakow
3
Downloads
lason_f-vectors_implying_vertex_decomposability_2013.pdf
30

Open Access

No Thumbnail Available
License
CC-BY

Except as otherwise noted, this item is licensed under : Udzielam licencji. Uznanie autorstwa

Collections
Research publications
Exact sciences