Set-homogeneous graphs
type: Item
instance of: scholarly article
title: Set-homogeneous graphs
zbMATH Open document ID: 0799.03034
author: Dugald Macpherson
author: Norbert Sauer
author: Manfred Droste
author: Michèle Giraudet
published in: Journal of Combinatorial Theory. Series B
publication date: 1994-09-13T00:00:00Z
review text: An infinite relational structure \(M\) is set-homogeneous if, whenever \(U\), \(V\) are finite isomorphic substructures of \(M\), there is an automorphism of \(M\) taking \(U\) to \(V\). This is a weakening of Fraïssé's notion of homogeneity. An example is given of a set-homogeneous graph which is not homogeneous, and the example is characterized by its symmetry properties. A variant of Fraïssé's amalgamation theorem is also given.
Mathematics Subject Classification ID: 03C07
Mathematics Subject Classification ID: 06A07
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 03C35
zbMATH DE Number: 638648
zbMATH Keywords: homogeneous structures
zbMATH Keywords: twisted amalgamation
zbMATH Keywords: set-homogeneous relational structure
zbMATH Keywords: set-homogeneous graph
reviewed by: H. D. Macpherson
MaRDI profile type: Publication
full work available at URL: jctb.1994.1055
OpenAlex ID: W1982578185
Wikidata QID: Q61848375
DOI: 10.1006/JCTB.1994.1055
DBLP publication ID: journals/jct/DrosteMSG94
description: scientific article; zbMATH DE number 638648