MathDB2 problems
- 0 votes0 replies0 views
The stable hereditary graph class characterization conjecture
Stable hereditary graph class characterization conjecture. The following properties are equivalent:
- 0 votes0 replies1 view
The monadic stability characterization conjecture for hereditary graph classes
Monadic stability characterization conjecture. A class of graphs is monadically stable if and only if it is a first-order transduction of a nowhere dense class of graphs.