- Current Issue - Ahead of Print Articles - All Issues - Search - Open Access - Information for Authors - Downloads - Guideline - Regulations ㆍPaper Submission ㆍPaper Reviewing ㆍPublication and Distribution - Code of Ethics - For Authors ㆍOnlilne Submission ㆍMy Manuscript - For Reviewers - For Editors
 A characterization of $n$-posets of ld $n-k$ with simple posets Bull. Korean Math. Soc. 2018 Vol. 55, No. 3, 777-788 https://doi.org/10.4134/BKMS.b170236Published 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