Hereditary classes of ordered binary structures
From MaRDI portal
Publication:6136170
DOI10.21494/iste.op.2020.0542arXiv1901.09363MaRDI QIDQ6136170
Publication date: 28 August 2023
Published in: Advances in Pure and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1901.09363
profileordered setwell quasi-orderingordered graphsmonomorphic decompositionordered binary relational structures
Permutations, words, matrices (05A05) Planar graphs; geometric and topological aspects of graph theory (05C10) Model theory of finite structures (03C13) Ordered structures (06F99)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Isomorphy up to complementation
- Excluded permutation matrices and the Stanley-Wilf conjecture
- Hereditary properties of partitions, ordered graphs and ordered hypergraphs
- The morphology of infinite tournaments; application to the growth of their profile
- Hereditary properties of tournaments
- On growth rates of permutations, set partitions, ordered graphs and other objects
- Theory of relations. Transl. from the French by P. Clote
- Application d'une propriété combinatoire des parties d'un ensemble aux groupes et aux rélations
- Homogeneous permutations
- On growth rates of closed permutation classes
- Some relational structures with polynomial growth and their associated algebras. I: Quasi-polynomiality of the profile
- Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures
- The unlabelled speed of a hereditary graph property
- Quelques problèmes combinatoires concernant les ordres totaux et les rélations monomorphes
- On families of mutually exclusive sets
- Permutation classes
- Overview of some general results in combinatorial enumeration
- Chains in Ehrenfeucht Mostowski models
- Application de la Notion de Relation Presque‐Enchainable au Denombrement des Restrictions Finies D'une Relation
- Une extension d'un théorème de P. Jullien sur les âges de mots
- Profile and hereditary classes of ordered relational structures
- Ordering by Divisibility in Abstract Algebras