3 problems
Saks-West conjecture. In every product of two posets, the size of a largest semiantichain equals the size of a smallest unichain covering.
Dijoin weight decomposition conjecture. There exist weighted digraphs and such that
Let be a graph, and let be the set of its odd-degree vertices. A -join is a subgraph whose odd-degree vertices are precisely the vertices in , and a -cut is a cut…