2 papers
math.CO2007
Hereditary properties of ordered graphs
József Balogh, Béla Bollobás, Robert Morris
An ordered graph is a graph together with a linear order on its vertices. A hereditary property of ordered graphs is a collection of ordered graphs closed under taking induced orde…
math.CO2007
Hereditary properties of combinatorial structures: posets and oriented graphs
József Balogh, Béla Bollobás, Robert Morris
A hereditary property of combinatorial structures is a collection of structures (e.g. graphs, posets) which is closed under isomorphism, closed under taking induced substructures (…