A shellable poset that is not lexicographically shellable

Research output: Contribution to journalArticle

4 Citations (Scopus)

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 languageEnglish (US)
Pages (from-to)257-260
Number of pages4
JournalCombinatorica
Volume5
Issue number3
DOIs
StatePublished - Sep 1985

Fingerprint

Poset
Counterexample
Concepts

Keywords

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

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Mathematics(all)
  • Computational Mathematics

Cite this

A shellable poset that is not lexicographically shellable. / Vince, A.; Galloway, Michelle L.

In: Combinatorica, Vol. 5, No. 3, 09.1985, p. 257-260.

Research output: Contribution to journalArticle

@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 Galloway, {Michelle L}",
year = "1985",
month = "9",
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 - Galloway, Michelle L

PY - 1985/9

Y1 - 1985/9

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 -