The classification of homomorphism homogeneous oriented graphs
Combinatorics
2026-01-13 v2 Logic
Abstract
The modern theory of homogeneous structures begins with the work of Roland Fra\"iss\'e. The theory developed in the last seventy years is placed in the border area between combinatorics, model theory, algebra, and analysis. We turn our attention to its combinatorial pillar, namely, the work on the classification of structures for given homogeneity types, and focus onto the homomorphism homogeneous ones, introduced in 2006 by Cameron and Ne\v{s}et\v{r}il. An oriented graph is called homomorphism homogeneous if every homomorphism between finite induced subgraphs extends to an endomorphism. In this paper we present a complete classification of the countable homomorphism homogeneous oriented graphs.
Cite
@article{arxiv.2403.04393,
title = {The classification of homomorphism homogeneous oriented graphs},
author = {Bojana Pavlica and Christian Pech and Maja Pech},
journal= {arXiv preprint arXiv:2403.04393},
year = {2026}
}
Comments
30 pages