• 제목/요약/키워드: disconnected poset

검색결과 1건 처리시간 0.013초

DISCONNECTED POSETS AND LD-IRREDUCIBLE POSETS

  • Chae, Gab-Byung;Cheong, MinSeok;Kim, Sang-Mok
    • 대한수학회논문집
    • /
    • 제36권1호
    • /
    • pp.189-196
    • /
    • 2021
  • 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.