2 problems
Matching
Stable hereditary graph class characterization conjecture. The following properties are equivalent:
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.