DISCONNECTED POSETS AND LD-IRREDUCIBLE POSETS

摘要

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.