If you find this interesting, you may be interested in this as well: http://en.wikipedia.org/wiki/Star_height_problem