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