3 problems
- 0 votes0 replies0 views
Well-quasi-ordering conjecture for finite-tree-width graphs
Let a graph have finite tree-width if its tree-width is finite, and consider the minor relation on graphs. Finite-tree-width well-quasi-ordering conjecture. The graphs of finite tr…
- 0 votes0 replies1 view
Schmitz's path characterization of labelled well-quasi-orderings
Schmitz's conjecture. The following are equivalent: (i) the class of structures in labelled with any well-quasi-ordered set is itself well-quasi-ordered un…
- 0 votes0 replies0 views
The linearization maximum conjecture for set-system dimension
A set system is a family of sets, and its dimension is its learning-sequence order type. A linearization of a set system is a suitable set system preserving the…