"000327561900005" . . . "http://dx.doi.org/10.1016/j.jctb.2013.09.001" . . "Asadi, Arash" . . "0095-8956" . . "Dvo\u0159\u00E1k, Zden\u011Bk" . "Triangle-free planar graph; Coloring; Graph"@en . . . . . . "4"^^ . . "1"^^ . . . "6" . "11320" . "103" . "7"^^ . "RIV/00216208:11320/13:10283289!RIV15-MSM-11320___" . "Sub-exponentially many 3-colorings of triangle-free planar graphs"@en . "Sub-exponentially many 3-colorings of triangle-free planar graphs"@en . "Journal of Combinatorial Theory. Series B" . "10.1016/j.jctb.2013.09.001" . "Sub-exponentially many 3-colorings of triangle-free planar graphs" . "Postle, Luke" . "Sub-exponentially many 3-colorings of triangle-free planar graphs" . "P(1M0545), P(GA201/09/0197)" . "Thomassen conjectured that every triangle-free planar graph on n vertices has exponentially many 3-colorings, and proved that it has at least 2(n1/12/20) (000) distinct 3-colorings. We show that it has at least 2(root n/212) distinct 3-colorings."@en . . "RIV/00216208:11320/13:10283289" . . "[5D76BAC02A46]" . . "US - Spojen\u00E9 st\u00E1ty americk\u00E9" . "108856" . "Thomas, Robin" . "Thomassen conjectured that every triangle-free planar graph on n vertices has exponentially many 3-colorings, and proved that it has at least 2(n1/12/20) (000) distinct 3-colorings. We show that it has at least 2(root n/212) distinct 3-colorings." .