Disconnected posets and ld-irreducible posets
Commun. Korean Math. Soc. 2021 Vol. 36, No. 1, 189-196
Published online December 22, 2020
Printed January 31, 2021
Gab-Byung Chae, MinSeok Cheong, Sang-Mok Kim
Wonkwang University; Korea Aerospace University; Kwangwoon University
Abstract : Using ld-irreducible posets, we can easily characterize posets with respect to linear discrepancy. However, it is difficult to have the list of all the irreducible posets with respect to a given linear discrepancy. In this paper, we investigate some properties of disconnected posets and connected posets with respect to linear discrepancy, respectively and then we find various relationships between ld-irreducibily and connectedness. From these results, we suggest some methods to construct ld-irreducible posets.
Keywords : Poset, disconnected poset, ld-irreducible poset, linear discrepancy
MSC numbers : 06A07
Supported by : This paper was supported by Wonkwang University in 2020
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