No finite-infinite antichain duality in the homomorphism poset of directed graphs
From MaRDI portal
Publication:603883
DOI10.1007/S11083-009-9118-8zbMATH Open1223.05094OpenAlexW2055964929MaRDI QIDQ603883FDOQ603883
Authors: Péter L. Erdős, Lajos Soukup 
Publication date: 8 November 2010
Published in: Order (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11083-009-9118-8
Recommendations
- Finite duality for some minor closed classes
- Antichains in the homomorphism order of graphs.
- On infinite-finite duality pairs of directed graphs
- On maximal finite antichains in the homomorphism order of directed graphs
- Generalised Dualities and Finite Maximal Antichains
- Greene-Kleitman's theorem for infinite posets
- On Finite Maximal Antichains in the Homomorphism Order
- From finite posets to chain complete posets having no infinite antichain
- Duality pairs and homomorphisms to oriented and unoriented cycles
- Posets with the maximal antichain property
Cites Work
- Universal partial order represented by means of oriented trees and other simple graphs
- Title not available (Why is that?)
- On classes of relations and graphs determined by subobjects and factorobjects
- Duality theorems for finite structures (characterising gaps and good characterisations)
- Generalised dualities and maximal finite antichains in the homomorphism order of relational structures
- Antichains in the homomorphism order of graphs.
- Duality and Polynomial Testing of Tree Homomorphisms
- Splitting property in infinite posets
- A splitting property of maximal antichains
- How to split antichains in infinite posets
- On Finite Maximal Antichains in the Homomorphism Order
- Generalised Dualities and Finite Maximal Antichains
- Finite paths are universal
Cited In (8)
- Finite duality for some minor closed classes
- On Finite Maximal Antichains in the Homomorphism Order
- Generalised Dualities and Finite Maximal Antichains
- Antichains in the homomorphism order of graphs.
- On maximal finite antichains in the homomorphism order of directed graphs
- Generalised dualities and maximal finite antichains in the homomorphism order of relational structures
- On infinite-finite duality pairs of directed graphs
- Regular families of forests, antichains and duality pairs of relational structures
This page was built for publication: No finite-infinite antichain duality in the homomorphism poset of directed graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q603883)
