Hsu–Logan–Shahriari chain partition conjecture for normalized matching posets
Hsu–Logan–Shahriari chain partition conjecture for normalized matching posets
Let be a finite graded poset with levels . It is rank-symmetric if , unimodal if its level sizes increase and then decrease, and a normalized matching poset if it has the LYM property: every antichain satisfies
Let be the width of , and set .
Hsu–Logan–Shahriari conjecture. If is a rank-symmetric, unimodal normalized matching poset of width , then can be partitioned into chains, each chain in the partition having size or .
This extends Füredi's conjecture from the Boolean lattice to rank-symmetric, unimodal normalized matching posets. The source states that this conjecture is open.
Sources & referencesView supporting material
Primary source
István Tomon, “Forbidden induced subposets in the grid”, arXiv:1705.09551 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.