• Title/Summary/Keyword: disconnected poset

Search Result 1, Processing Time 0.015 seconds

DISCONNECTED POSETS AND LD-IRREDUCIBLE POSETS

  • Chae, Gab-Byung;Cheong, MinSeok;Kim, Sang-Mok
    • Communications of the Korean Mathematical Society
    • /
    • v.36 no.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.