3 papers
math.CO2023
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…
math.CO2022
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…
math.CO2019
Hereditary classes of ordered binary structures
Djamila Oudrar
Balogh, Bollobás and Morris (2006) have described a threshold phenomenon in the behavior of the profile of hereditary classes of ordered graphs. In this paper, we give an other loo…