13 citations · 31 across the 14 of their papers we have counts for
7 papers · 1 filter
A characterization of well-founded algebraic lattices
Ilham Chakir, Maurice Pouzet
We characterize well-founded algebraic lattices by means of forbidden subsemilattices of the join-semilattice made of their compact elements. More specifically, we show that an alg…
The length of chains in algebraic lattices
Ilham Chakir, Maurice Pouzet
We study how the existence in an algebraic lattice of a chain of a given type is reflected in the join-semilattice of its compact elements. We show that for every chain…
On scattered posets with finite dimension
Maurice Pouzet, Hamza Si Kaddour, Nejib Zaguia
We discuss a possible characterization, by means of forbidden configurations, of posets which are embeddable in a product of finitely many scattered chains.
Claw-freeness, 3-homogeneous subsets of a graph and a reconstruction problem
Maurice Pouzet, Hamza Si Kaddour
We describe , the class of graphs such that and its complement are claw-free. With few exceptions, it is made of graph…
On minimal prime graphs and posets
Maurice Pouzet, Imed Zaguia
We show that there are four infinite prime graphs such that every infinite prime graph with no infinite clique embeds one of these graphs. We derive a similar result for infinite p…
The morphology of infinite tournaments. Application to the growth of their profile
Youssef Boudabbous, Maurice Pouzet
A tournament is \emph{acyclically indecomposable} if no acyclic autonomous set of vertices has more than one element. We identify twelve infinite acyclically indecomposable tournam…