Author:
KOSTOCHKA A. V.,NEšETŘIL J.
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.
Publisher
Cambridge University Press (CUP)
Subject
Applied Mathematics,Computational Theory and Mathematics,Statistics and Probability,Theoretical Computer Science
Cited by
14 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献