MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Hi, 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

share|cite|improve this question
try – Will Jagy Jan 27 '12 at 20:27
This question is not appropriate for MathOverflow. In addition to asking this question on math.stackexchange, you might find a web search to be quite fruitful. Gerhard "Ask Me About System Design" Paseman, 2012.01.27 – Gerhard Paseman Jan 27 '12 at 20:27
You might try looking at the book "Graph coloring problems" by Jensen and Toft. – Matthew Kahle Jan 27 '12 at 21:53

If you care to go beyond plane-graph coloring, I can recommend the readable note by Michael Albertson and Joan Hutchinson, "Hadwiger's conjecture and six chromatic toroidal graphs," Graph Theory and Related Topics (PDF link), and the later, equally readable paper by Karen Collins and Joan Hutchinson, "Four-Coloring Six-Regular Graphs On The Torus" (Discrete Mathematics Volume 273, Issues 1–3, 6 December 2003, Pages 261–274) (PDF link).
           Albertson Fig. 1
           A 6-chromatic toroidal graph, regular of degree 6

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.