The poset of morphism-extension classes of countable graphs

DOI10.1515/MS-2022-0036MaRDI QIDQ2144624zbMATH OpenOpenAlexFDO

Authors Andrés Aranda

Publication date 14 June 2022

Published in Mathematica Slovaca (Search for Journal in Brave)

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

zbMATH Keywords

classificationFraïssé's theoremgraph endomorphismshomomorphism-homogeneity

Mathematics Subject Classification ID

Infinite graphs (05C63) Structural characterization of families of graphs (05C75) Combinatorics of partially ordered sets (06A07) Infinite automorphism groups (20B27)

Abstract: Let $mathrmX{Y}_{L,T}$ denote the class of countably infinite $L$-structures that satisfy the axioms $T$ and in which all homomorphisms of type X (these could be homomorphisms, monomorphisms, or isomorphisms) between finite substructures of $M$ are restrictions of an endomorphism of $M$ of type Y (for example, an automorphism or a surjective endomorphism). Lockett and Truss introduced 18 such morphism-extension classes for relational structures. For a given pair $L,T$, however, two or more morphism-extension properties may define the same class of structures. In this paper, we establish all equalities and inequalities between morphism-extension classes of countable (undirected, loopless) graphs.

Recommendations

• Homomorphism-Homogeneous Relational Structures
• Posets, homomorphisms and homogeneity
• Two Fraïssé-style theorems for homomorphism-homogeneous relational structures
• Countable connected-homogeneous graphs
• On polymorphism-homogeneous relational structures and their clones.

Cites work

• A survey of homogeneous structures
• Countable Ultrahomogeneous Undirected Graphs
• Fraïssé limits, Ramsey theory, and topological dynamics of automorphism groups
• Homomorphism-homogeneous graphs
• Homomorphism-Homogeneous Relational Structures
• scientific article; zbMATH DE number 5657589 (Why is no real title available?)
• scientific article; zbMATH DE number 1064592 (Why is no real title available?)
• scientific article; zbMATH DE number 3080680 (Why is no real title available?)
• On polymorphism-homogeneous relational structures and their clones.
• Permutation monoids and MB-homogeneity for graphs and relational structures
• Ramsey Classes and Homogeneous Structures
• Some more notions of homomorphism-homogeneity
• The independence number of HH-homogeneous graphs and a classification of MB-homogeneous graphs

Cited in

(3)

• Homomorphism-Homogeneous Relational Structures
• ON EXTENSIONS OF PARTIAL ISOMORPHISMS
• Countable \(\alpha\)-extendable graphs

This page was built for publication: The poset of morphism-extension classes of countable graphs

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