2 problems
- 0 votes0 replies0 views
The finite-forbidden-subgraph factorial conjecture for bipartite graphs
Finite-forbidden-subgraph conjecture. The class is at most factorial if and only if contains a forest and the bipartite complement of a forest.
- 0 votes0 replies0 views
The forest and bipartite-complement boundary conjecture for bipartite graph classes
Forest boundary conjecture. For any tree , the class of -free bipartite graphs is at most factorial.