Abstract
A graph is k-choosable if it can be colored whenever every vertex has a list of at least k available colors. We prove that if a triangle-free planar graph is not 3-choosable, then it contains a 4-cycle that intersects another 4- or 5-cycle in exactly one edge. This strengthens Thomassen's result [C. Thomassen, J. Combin. Theory Ser. B, 64 (1995), pp. 101–107] that every planar graph of girth at least 5 is 3-choosable. In addition, this implies that every triangle-free planar graph without 6- and 7-cycles is 3-choosable.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
