Describing hereditary properties by forbidden circular orderings

Santiago Guzmán-Pro, Pavol Hell, César Hernández-Cruz

Each hereditary property can be characterized by its set of minimal obstructions; these sets are often unknown, or known but infinite. By allowing extra structure it is sometimes p…