Homomorphic image orders on combinatorial structures.

DOI10.1007/s11083-014-9326-8zbMath1328.06002OpenAlexW2118304571WikidataQ122260006 ScholiaQ122260006MaRDI QIDQ2351718

Nikola Ruškuc, Sophie Huczynska

Publication date: 26 June 2015

Published in: Order (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10023/7679

zbMATH Keywords

homomorphismsantichainspartial orderscombinatorial structuresdual amalgamation propertyjoint preimage propertypartial well-orders

Mathematics Subject Classification ID

Partial orders, general (06A06) Trees (05C05) Permutations, words, matrices (05A05) Combinatorics of partially ordered sets (06A07) Directed graphs (digraphs), tournaments (05C20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items

On well quasi-order of graph classes under homomorphic image orderings

Cites Work

• Unnamed Item
• Unnamed Item
• On the homomorphism order of labeled posets
• On classes of relations and graphs determined by subobjects and factorobjects
• Forbidden substructures and combinatorial dichotomies: WQO and universality
• Generalised dualities and maximal finite antichains in the homomorphism order of relational structures
• The theory of well-quasi-ordering: a frequently discovered concept
• Simple permutations and pattern restricted permutations
• A Survey of Simple Permutations
• CORES OF SYMMETRIC GRAPHS
• Ordering by Divisibility in Abstract Algebras