Some Results on Chromatic Number as a Function of Triangle Count
Some Results on Chromatic Number as a Function of Triangle Count
A variety of powerful extremal results have been shown for the chromatic number of triangle-free graphs. Three noteworthy bounds are in terms of the number of vertices, edges, and maximum degree given by Poljak and Tuza [SIAM J. Discrete Math., 7 (1994), pp. 307--313] and Johansson. There have been comparatively …