3 problems
- 0 votes0 replies0 views
Congested shallow-minor obstruction for toroidal graphs
Toroidal shallow-minor conjecture. There is no constant with the following property: every toroidal graph is a congestion- depth- minor of a planar graph.
- 0 votes0 replies1 view
The incomparability-graph clique-separator conjecture
Clique-separator conjecture. There is a clique cover in such that removing
- 0 votes0 replies0 views
The incomparability-graph shallow-minor star conjecture
Shallow-minor star conjecture. If does not have an induced star on leaves, then, for every ,