Abstract
We present some nice properties of the classical construction of triangle-free graphs with high chromatic number given by Blanche Descartes and its modifications. In particular, we construct colour-critical graphs and hypergraphs of high girth with moderate average degree.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 467-472 |
| Number of pages | 6 |
| Journal | Combinatorics Probability and Computing |
| Volume | 8 |
| Issue number | 5 |
| DOIs | |
| State | Published - 1999 |
| Externally published | Yes |
ASJC Scopus subject areas
- Theoretical Computer Science
- Statistics and Probability
- Computational Theory and Mathematics
- Applied Mathematics