A shellable poset that is not lexicographically shellable

A. Vince; M. Wachs

doi:10.1007/BF02579370

A shellable poset that is not lexicographically shellable

A. Vince, M. Wachs

Mathematics

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

5 Scopus citations

Abstract

It is known that a lexicographically shellable poset is shellable, and it has been asked whether the two concepts are equivalent. We provide a counterexample, a shellable graded poset that is not lexicographically shellable.

Original language	English (US)
Pages (from-to)	257-260
Number of pages	4
Journal	Combinatorica
Volume	5
Issue number	3
DOIs	https://doi.org/10.1007/BF02579370
State	Published - Sep 1 1985

Keywords

AMS subject classification (1980): 05C65, 06A10

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Computational Mathematics

Access to Document

10.1007/BF02579370

Fingerprint Dive into the research topics of 'A shellable poset that is not lexicographically shellable'. Together they form a unique fingerprint.

Cite this

@article{2cf54059be004f55bf05eed1bd5f9bef,

title = "A shellable poset that is not lexicographically shellable",

abstract = "It is known that a lexicographically shellable poset is shellable, and it has been asked whether the two concepts are equivalent. We provide a counterexample, a shellable graded poset that is not lexicographically shellable.",

keywords = "AMS subject classification (1980): 05C65, 06A10",

author = "A. Vince and M. Wachs",

year = "1985",

month = sep,

day = "1",

doi = "10.1007/BF02579370",

language = "English (US)",

volume = "5",

pages = "257--260",

journal = "Combinatorica",

issn = "0209-9683",

publisher = "Janos Bolyai Mathematical Society",

number = "3",

}

TY - JOUR

T1 - A shellable poset that is not lexicographically shellable

AU - Vince, A.

AU - Wachs, M.

PY - 1985/9/1

Y1 - 1985/9/1

N2 - It is known that a lexicographically shellable poset is shellable, and it has been asked whether the two concepts are equivalent. We provide a counterexample, a shellable graded poset that is not lexicographically shellable.

AB - It is known that a lexicographically shellable poset is shellable, and it has been asked whether the two concepts are equivalent. We provide a counterexample, a shellable graded poset that is not lexicographically shellable.

KW - AMS subject classification (1980): 05C65, 06A10

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

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

U2 - 10.1007/BF02579370

DO - 10.1007/BF02579370

M3 - Article

AN - SCOPUS:51649150125

VL - 5

SP - 257

EP - 260

JO - Combinatorica

JF - Combinatorica

SN - 0209-9683

IS - 3

ER -