English

On the non-existence of an R-labeling

Combinatorics 2017-05-30 v1

Abstract

We present a family of Eulerian posets which does not have any R-labeling. The result uses a structure theorem for R-labelings of the butterfly poset.

Keywords

Cite

@article{arxiv.1009.4510,
  title  = {On the non-existence of an R-labeling},
  author = {Richard Ehrenborg and Margaret Readdy},
  journal= {arXiv preprint arXiv:1009.4510},
  year   = {2017}
}

Comments

6 pages, 1 figure. To appear in the journal Order