Colouring triangle-free intersection graphs of boxes on the plane (Q1567625)
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: Colouring triangle-free intersection graphs of boxes on the plane |
scientific article; zbMATH DE number 1462286
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Colouring triangle-free intersection graphs of boxes on the plane |
scientific article; zbMATH DE number 1462286 |
Statements
Colouring triangle-free intersection graphs of boxes on the plane (English)
0 references
3 December 2000
0 references
Let \({\mathfrak B}\) denote the class of intersection graphs of boxes, i.e. rectangles with sides parallel to the axes on the plane. It is shown that graphs in \({\mathfrak B}\) with girth greater than \(5\) can be coloured with fewer than six colours.
0 references
colouring
0 references
list-colourable
0 references
intersection graphs
0 references
