Finite irreflexive homomorphism-homogeneous binary relational systems

MaRDI QIDQ3144304zbMATH OpenFDO

Authors Dragan Mašulović, Rajko Nenadov, Nemanja Škorić

Publication date 7 December 2012

Full work available at URL https://arxiv.org/abs/1001.0600

zbMATH Keywords

endomorphismhomogeneous structureshomomorphism-homogeneous structuresrelational systems

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Abstract: A structure is called homogeneous if every isomorphism between finite substructures of the structure extends to an automorphism of the structure. Recently, P. J. Cameron and J. Nev{s}etv{r}il introduced a relaxed version of homogeneity: we say that a structure is homomorphism-homogeneous if every homomorphism between finite substructures of the structure extends to an endomorphism of the structure. In this paper we characterize all finite homomorphism-homogeneous relational systems with one irreflexive binary relation.

Recommendations

• Towards finite homomorphism-homogeneous relational structures
• On finite reflexive homomorphism-homogeneous binary relational systems
• Finite homomorphism-homogeneous tournaments with loops
• Homomorphism-Homogeneous Relational Structures
• Homomorphism-homogeneous partially ordered sets

Cited in

(8)

• Finite homomorphism-homogeneous permutations via edge colourings of chains
• Homomorphism-homogeneous partially ordered sets
• Towards finite homomorphism-homogeneous relational structures
• Connected-homomorphism-homogeneous graphs
• On finite reflexive homomorphism-homogeneous binary relational systems
• On the complexity of deciding homomorphism-homogeneity for finite algebras
• Towards the characterization of finite homomorphism-homogeneous oriented graphs with loops
• ON EXTENSIONS OF PARTIAL ISOMORPHISMS

This page was built for publication: Finite irreflexive homomorphism-homogeneous binary relational systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3144304)