Indexed metadata
Properties of Descartes' Construction of Triangle-Free Graphs with High Chromatic Number
A. V. KOSTOCHKA, J. NEšETŘIL
Source record
Source: Crossref
Published: Sep 1, 1999
DOI: 10.1017/s0963548399004022
Open original source ↗Source 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.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.