No finite-infinite antichain duality in the homomorphism poset of directed graphs

DOI10.1007/S11083-009-9118-8MaRDI QIDQ603883zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

antichain dualityhomomorphism poset of directed graphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Partial orders, general (06A06)

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

• scientific article; zbMATH DE number 3650785 (Why is no real title available?)
• A splitting property of maximal antichains
• Antichains in the homomorphism order of graphs.
• Duality and Polynomial Testing of Tree Homomorphisms
• Duality theorems for finite structures (characterising gaps and good characterisations)
• Finite paths are universal
• Generalised Dualities and Finite Maximal Antichains
• Generalised dualities and maximal finite antichains in the homomorphism order of relational structures
• How to split antichains in infinite posets
• On Finite Maximal Antichains in the Homomorphism Order
• On classes of relations and graphs determined by subobjects and factorobjects
• Splitting property in infinite posets
• Universal partial order represented by means of oriented trees and other simple graphs

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)