3 problems
The co-bipartite forbidden-subgraph conjecture. For any co-bipartite , there is an output-polynomial time algorithm for in -free incomparability graphs.
The -free incomparability conjecture. For every , there is an output-polynomial time algorithm for in -free incomparability graphs.
The -free incomparability conjecture. For every , there is an output-polynomial time algorithm for in incomparability graphs of -free posets.