Continuum many universal Horn classes of graphs of bounded chromatic number
type: Item
instance of: scholarly article
title: Continuum many universal Horn classes of graphs of bounded chromatic number
zbMATH Open document ID: 0933.05046
published in: Algebra Universalis
publication date: 2000-02-27T00:00:00Z
review text: It was shown previously by X. Caicedo that there are continuum many universal Horn classes of graphs. However, the question whether there are continuum many universal Horn classes whose members are of a bounded chromatic number was left open. The author exhibits continuum many of such classes between every interval of colour families above the class of 2-colorable graphs.
reviewed by: Ivan Chajda
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 03C68
zbMATH DE Number: 1407106
zbMATH Keywords: universal Horn class
zbMATH Keywords: colored graph
zbMATH Keywords: colour family
author: Anthony Bonato
MaRDI profile type: Publication
full work available at URL: s000120050084
OpenAlex ID: W2077185527
DOI: 10.1007/S000120050084
description: scientific article; zbMATH DE number 1407106