3 citations · 5 across the 16 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
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…
math.CO2021
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…
math.CO2021
Permutations Avoiding Certain Partially-ordered Patterns
Kai Ting Keshia Yap, David Wehlau, Imed Zaguia
A permutation contains a pattern if and only if there is a subsequence in with its letters are in the same relative order as those in . Partially ordered patterns (P…