A characterization of $n$-posets of ld $n-k$ with simple posets
Bull. Korean Math. Soc. 2018 Vol. 55, No. 3, 777-788
Published online May 31, 2018
Gab-Byung Chae, Minseok Cheong, Sang-Mok Kim
Wonkwang University, Korea University, Kwangwoon University
Abstract : A simple poset is a poset whose linear discrepancy increases if any relation of the poset is removed. In this paper, we investigate more important properties of simple posets such as its width and height which help to construct concrete simple poset of linear discrepancy $l$. The simplicity of a poset is similar to the ld-irreducibility of a poset. Hence, we investigate which posets are both simple and ld-irreducible. Using these properties, we characterize $n$-posets of linear discrepancy $n-k$ for $k=2,3$, and, lastly, we also characterize a poset of linear discrepancy $3$ with simple posets and ld-irreducible posets.
Keywords : poset, linear discrepancy, ld-irreducible poset, simple poset
MSC numbers : 06A07
Downloads: Full-text PDF  

Copyright © Korean Mathematical Society. All Rights Reserved.
The Korea Science Technology Center (Rm. 411), 22, Teheran-ro 7-gil, Gangnam-gu, Seoul 06130, Korea
Tel: 82-2-565-0361  | Fax: 82-2-565-0364  | E-mail: paper@kms.or.kr   | Powered by INFOrang Co., Ltd