1
$\begingroup$

I'm a high school student and writing a paper about graph coloring. Can you tell me something about some interesting problems in graph theory connected with graph coloring? Such as full triangle coloring or 2COL problem? i will be pleased. :)

Sorry for my bad english, John

  • 0
    There are of course generalizations of chromatic polynomials. I believe there is even some game-theoretic research of coloring which you could google for. Also helpful would be to look through anything related to Bill Tutte.2012-01-27
  • 0
    Also posted to MathOverflow.2012-01-27

2 Answers 2