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