What maximum degree is needed in a triangle-free graph (or higher girth) with chromatic number 5? What about chromatic number 6 and 7? Are good bounds known on these maximum degrees?
login/create account
Drupal
CSI of Charles University
What about higher degree?
What maximum degree is needed in a triangle-free graph (or higher girth) with chromatic number 5? What about chromatic number 6 and 7? Are good bounds known on these maximum degrees?