English

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.

Keywords

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

R2 v1 2026-06-28T15:12:10.493Z