@inbook {IOPORT.00475584, author = {Borodin, Oleg}, title = {Four problems on plane graphs raised by Branko Gr\"unbaum.}, year = {1993}, booktitle = {Graph structure theory. Proceedings of the AMS-IMS-SIAM joint summer research conference on graph minors held June 22 to July 5, 1991 at the University of Washington, Seattle, WA (USA)}, isbn = {0-8218-5160-8}, pages = {149-156}, publisher = {Providence, RI: American Mathematical Society}, abstract = {Author's abstract: ``The following four problems on coloring and structure of plane graphs raised by Branko Gr\"unbaum and contributed to or solved by the author are discussed: (a) acyclic coloring, (b) the three color problem, (c) cyclic connectivity, and (d) the number of light edges.'' Light edges of a planar graph have small sums of valencies of the end- vertices.}, reviewer = {E.Jucovi\v{c} (Ko\v{s}ice)}, identifier = {00475584}, }