pith. sign in

arxiv: 1001.0600 · v1 · submitted 2010-01-04 · 🧮 math.CO

Finite irreflexive homomorphism-homogeneous binary relational systems

classification 🧮 math.CO
keywords structurefinitehomomorphism-homogeneousbinaryeveryextendsirreflexiverelational
0
0 comments X
read the original 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. Ne\v{s}et\v{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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.