On Jump-Critical Ordered Sets with Jump Number Four
DOI:
https://doi.org/10.15377/2409-5761.2014.01.01.2Keywords:
Jump number, jump-critical ordered sets, tower poset.Abstract
For an ordered set P and for a linear extension L of P, let s(P,L) stand for the number of ordered pairs (x, y) of elements of P such that y is an immediate successor of x in L but y is not even above x in P. Put s(P) = min {s(P, L): Llinear extension of P}, the jump number of P. Call an ordered set P jump-critical if s(P - {x}) < s(P) for any x ϵ P. We introduce some theorems about the jump-critical ordered sets with jump number four.
Downloads
References
Dilworth RP. A decomposition theorem for partially ordered sets. Ann Math 1950; 51: 161-166. http://dx.doi.org/10.2307/1969503
El-Zahar MH, Rival I. Examples of jump - critical ordered sets. SIAM J Algebraic Discrete Methods 1985; 6(4): 713- 720. http://dx.doi.org/10.1137/0606069
El-Zahar MH, Schemer JH. On the size of jump-critical ordered sets. Order 1984; 1: 3-5.
Hell P, Li W, Schmerl JH. Jump number and width. Order 1986; 5: 227-234.
Habib M. Comparability invariants, in Ordres: description et roles (eds. M. Pouzet and D. Richard), North Holland, Amsterdam 1984; 371-386.
El-Zahar MH. On Jump-Critical Posets with Jump-Number Equal to Width. Order 2000; 17: 93-101.
Downloads
Published
Issue
Section
License
Copyright (c) 2014 E.M. Badr, M.I. Moussa
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
All the published articles are licensed under the terms of the Creative Commons Attribution Non-Commercial License (CC BY-NC 4.0) which permits unrestricted, non-commercial use, distribution and reproduction in any medium, provided the work is properly cited.
