Reducts of the Henson graphs with a constant
type: Item
instance of: scholarly article
title: Reducts of the Henson graphs with a constant
zbMATH Open document ID: 1422.03065
author: András Pongrácz
published in: Annals of Pure and Applied Logic
publication date: 2017-05-15T00:00:00Z
Mathematics Subject Classification ID: 03C10
Mathematics Subject Classification ID: 03C35
Mathematics Subject Classification ID: 03C40
Mathematics Subject Classification ID: 03C50
Mathematics Subject Classification ID: 05C63
Mathematics Subject Classification ID: 05C80
Mathematics Subject Classification ID: 05D10
zbMATH DE Number: 6715661
zbMATH Keywords: first-order interdefinability
zbMATH Keywords: reduct
zbMATH Keywords: Ramsey theory
zbMATH Keywords: homogeneous graph
zbMATH Keywords: automorphism
MaRDI profile type: Publication
full work available at URL: j.apal.2017.01.009
OpenAlex ID: W2585262910
cites work: Reducts of Ramsey structures
cites work: Schaefer's theorem for graphs
cites work: Minimal functions on the random graph
cites work: Decidability of Definability
cites work: Transitivity of permutation groups on unordered sets
cites work: A family of countable homogeneous graphs
cites work: Q4336034
cites work: The 116 reducts of (ℚ, <, a)
cites work: Countable Ultrahomogeneous Undirected Graphs
cites work: Partitions of finite relational and set systems
cites work: Ramsey classes of set systems
cites work: Reducts of the random graph
cites work: Reducts of random hypergraphs
DOI: 10.1016/J.APAL.2017.01.009
Recommended article: Q5033174
Recommended article: Q3382212
Recommended article: The Ramsey theory of Henson graphs
Recommended article: Q3193728
Recommended article: Reducts of the random graph
Recommended article: On the Hajós number of graphs
Recommended article: Reducts of random hypergraphs
Recommended article: Henson graphs and Urysohn-Henson graphs as Cayley graphs
Recommended article: The reduction of graph families closed under contraction
Recommended article: Minimal reducible bounds for hom-properties of graphs
description: scientific article; zbMATH DE number 6715661