1. Some Remarks on Nestings in the Normalized Matching Posets of Rank 3
- Author
-
Wei-Tian Li and Yu-Lun Chang
- Subjects
Algebra and Number Theory ,Conjecture ,Rank (linear algebra) ,Matching (graph theory) ,010102 general mathematics ,0102 computer and information sciences ,Mathematical proof ,01 natural sciences ,Combinatorics ,Computational Theory and Mathematics ,010201 computation theory & mathematics ,Chain decomposition ,Order (group theory) ,Geometry and Topology ,0101 mathematics ,Algebra over a field ,Partially ordered set ,Mathematics - Abstract
In 1970s, Griggs conjectured that every normalized matching rank-unimodal poset has a nested chain decomposition. This conjecture is proved to be true only for some posets of small ranks (Wang Discrete Math. 145(3), 493–497, 2005; Hsu et al. Discrete Math. 309(3), 521–531, 2009; Escamilla et al. Order 28, 357–373, 2011). In this paper, we provide some sufficient conditions on the rank numbers of posets of rank 3 to satisfy the Griggs’s conjecture by refining the proofs in the two papers (Hsu et al. Discrete Math. 309(3), 521–531, 2009; Escamilla et al. Order 28, 357–373, 2011).
- Published
- 2018
- Full Text
- View/download PDF