activity
20052023
most citedSome relational structures with polynomial growth and their associated algebras

16 citations · 94 across the 51 of their papers we have counts for

collaborators

58 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.LO2023

On the ABK Conjecture, alpha-well Quasi Orders and Dress-Schiffels product

Uri Abraham, Robert Bonnet, Mirna Džamonja +1

The following is a 2008 conjecture of Abraham, Bonnet and Kubiś: [ABK Conjecture] Every well quasi order (wqo) is a countable union of better quasi orders (bqo). We obtain a partia…

math.CO2022

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…

math.CO2022

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…

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.CO2021

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…