summary:Let $\Bbb G$ and $\Bbb D$, respectively, denote the partially ordered sets of homomorphism classes of finite undirected and directed graphs, respectively, both ordered by the homomorphism relation. Order theoretic properties of both have been studied extensively, and have interesting connections to familiar graph properties and parameters. In particular, the notion of a duality is closely related to the idea of splitting a maximal antichain. We construct both splitting and non-splitting infinite maximal antichains in $\Bbb G$ and in $\Bbb D$. The splitting maximal antichains give infinite versions of dualities for graphs and for directed graphs
The homomorphism order of graphs is known to be dense with a single exception. We strengthen this re...
The (A,D) duality pairs play a crucial role in the theory of general relational struc-tures and in C...
Article dans revue scientifique avec comité de lecture.We investigate classes of graphs and posets t...
Abstract. Let G and D, respectively, denote the partially ordered sets of homomorphism classes of fi...
summary:Let $\Bbb G$ and $\Bbb D$, respectively, denote the partially ordered sets of homomorphism c...
summary:Let $\Bbb G$ and $\Bbb D$, respectively, denote the partially ordered sets of homomorphism c...
We show that the pairs fT; DT g where T is a tree and DT its dual are the only maximal antichains o...
We show that the pairs ${T,D_T}$ where T is a tree and $D_T$ its dual are the only maximal antichain...
AbstractThe motivation for this paper is threefold. First, we study the connectivity properties of t...
A structural condition is given for finite maximal antichains in the homomorphism order of relationa...
The motivation for this paper is threefold. First, we study the connectivity properties of the homom...
Two main topics are considered: The characterisation of finite homomorphism dualities for relational...
AbstractThe motivation for this paper is threefold. First, we study the connectivity properties of t...
0: Introduction and background. This paper is the third in a series devoted to the study of infinite...
The homomorphism order of graphs is known to be dense with a single exception. We strengthen this re...
The homomorphism order of graphs is known to be dense with a single exception. We strengthen this re...
The (A,D) duality pairs play a crucial role in the theory of general relational struc-tures and in C...
Article dans revue scientifique avec comité de lecture.We investigate classes of graphs and posets t...
Abstract. Let G and D, respectively, denote the partially ordered sets of homomorphism classes of fi...
summary:Let $\Bbb G$ and $\Bbb D$, respectively, denote the partially ordered sets of homomorphism c...
summary:Let $\Bbb G$ and $\Bbb D$, respectively, denote the partially ordered sets of homomorphism c...
We show that the pairs fT; DT g where T is a tree and DT its dual are the only maximal antichains o...
We show that the pairs ${T,D_T}$ where T is a tree and $D_T$ its dual are the only maximal antichain...
AbstractThe motivation for this paper is threefold. First, we study the connectivity properties of t...
A structural condition is given for finite maximal antichains in the homomorphism order of relationa...
The motivation for this paper is threefold. First, we study the connectivity properties of the homom...
Two main topics are considered: The characterisation of finite homomorphism dualities for relational...
AbstractThe motivation for this paper is threefold. First, we study the connectivity properties of t...
0: Introduction and background. This paper is the third in a series devoted to the study of infinite...
The homomorphism order of graphs is known to be dense with a single exception. We strengthen this re...
The homomorphism order of graphs is known to be dense with a single exception. We strengthen this re...
The (A,D) duality pairs play a crucial role in the theory of general relational struc-tures and in C...
Article dans revue scientifique avec comité de lecture.We investigate classes of graphs and posets t...