KIAS Workshop on Combinatorics
Fractional weak discrepancy of posets
SPEAKER | Jeong Ok Choi
INSTITUTE | GIST
DATE | May 31(Fri), 2013
TIME | 09:30
PLACE | Conference room 1503, KIAS
ABSTRACT | In this talk, various discrepancies of posets (Partially Ordered Sets) will be introduced. In particular, fractional weak discrepancy of a poset is emphasized as a re?nement of measuring weakness of a poset. We characterize forbidden structure for posets preventing fractional weak discrepancy larger than k for each natural number k. Also, we give the range of fractional weak discrepancy of (M;2)-free posets.