Continuum many universal Horn classes of graphs of bounded chromatic number (Q1966155)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Continuum many universal Horn classes of graphs of bounded chromatic number |
scientific article; zbMATH DE number 1407106
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Continuum many universal Horn classes of graphs of bounded chromatic number |
scientific article; zbMATH DE number 1407106 |
Statements
Continuum many universal Horn classes of graphs of bounded chromatic number (English)
0 references
27 February 2000
0 references
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.
0 references
universal Horn class
0 references
colored graph
0 references
colour family
0 references
