16 citations · 94 across the 51 of their papers we have counts for
48 papers · 1 filter
Ordered structures with no finite monomorphic decomposition. Application to the profile of hereditary classes
Djamila Oudrar, Maurice Pouzet
We present a structural approach of some results about jumps in the behavior of the profile (alias generating function) of hereditary classes of finite structures. We consider the…
The chain covering number of a poset with no infinite antichains
Uri Abraham, Maurice Pouzet
The chain covering number $\Cov(P)$ of a poset is the least number of chains needed to cover . For a cardinal , we give a list of posets of cardinality and covering numbe…
Minimal prime ages, words and permutation graphs
Djamila Oudrar, Maurice Pouzet, Imed Zaguia
This paper is a contribution to the study of hereditary classes of finite graphs. We classify these classes according to the number of prime structures they contain. We consider su…
Minimal prime ages, words and permutation graphs Extended abstract
Djamila Oudrar, Maurice Pouzet, Imed Zaguia
This paper is a contribution to the study of hereditary classes of finite graphs. We classify these classes according to the number of prime structures they contain. We consider su…
Hereditary classes of ordered sets of width at most two
Maurice Pouzet, Imed Zaguia
This paper is a contribution to the study of hereditary classes of relational structures, these classes being quasi-ordered by embeddability. It deals with the specific case of ord…
Metric properties of incomparability graphs with an emphasis on paths
Maurice Pouzet, Imed Zaguia
We describe some metric properties of incomparability graphs. We consider the problem of the existence of infinite paths, either induced or isometric, in the incomparability graph…