Homomorphism-homogeneity classes of countable L-colored graphs

MaRDI QIDQ6621149FDO

Authors Andrés Aranda, David Hartman

Publication date 18 October 2024

Published in Acta Mathematica Universitatis Comenianae. New Series (Search for Journal in Brave)

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Coloring of graphs and hypergraphs (05C15) Infinite graphs (05C63) Model theory of denumerable and separable structures (03C15)

Recommendations

• Homomorphism-homogeneous \(L\)-colored graphs
• Homomorphism-Homogeneous Relational Structures
• Two Fraïssé-style theorems for homomorphism-homogeneous relational structures
• Homomorphism-homogeneous graphs
• Connected-homomorphism-homogeneous graphs

Cites work

• scientific article; zbMATH DE number 3080680 (Why is no real title available?)
• A unified approach to structural limits and limits of graphs with bounded tree-depth
• Complexities of Relational Structures
• Constraint Satisfaction Problems with Infinite Templates
• Countable Ultrahomogeneous Undirected Graphs
• Homogeneous graphs
• Homomorphism and embedding universal structures for restricted classes
• Homomorphism-Homogeneous Relational Structures
• Homomorphism-homogeneous \(L\)-colored graphs
• Homomorphism-homogeneous graphs
• Permutation monoids and MB-homogeneity for graphs and relational structures
• Some more notions of homomorphism-homogeneity
• The classification of countable homogeneous directed graphs and countable homogeneous 𝑛-tournaments
• The random graph
• Towards a Ryll-Nardzewski-type theorem for weakly oligomorphic structures

This page was built for publication: Homomorphism-homogeneity classes of countable \(L\)-colored graphs

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