Add new comment

Art galleries as described in the article (as triangulations of polygons with some interior lines missing, the interior lines being added as part of the proof) are outerplanar. An earlier proof that the chromatic number of an outerplanar graph is at most three -- and that a triangulation of a polygon not only has chromatic number three but that there is only one way (except for interchange of color names) to achieve such a coloring -- was given by Chartrand and Geller, and appears as an exercise in Frank Harary's textbook (page 149).

Filtered HTML

  • Web page addresses and email addresses turn into links automatically.
  • Allowed HTML tags: <a href hreflang> <em> <strong> <cite> <code> <ul type> <ol start type> <li> <dl> <dt> <dd>
  • Lines and paragraphs break automatically.