Acyclic 4-Choosability of Planar Graphs Without 4-Cycles

A proper vertex coloring of a graph G is acyclic if there is no bicolored cycle in G. In other words, each cycle of G must be colored with at least three colors. Given a list assignment L = {L(v): v is an element of V}, if there exists an acyclic coloring pi of G such that pi(v) is an element of L(v) for all v is an element of V, then we say that G is acyclically L-colorable. If G is acyclically L-colorable for any list assignment L with divide L(v) divide > k for all v is an element of V, then G is acyclically k-choosable. In 2006, Montassier, Raspaud and Wang conjectured that every planar graph without 4-cycles is acyclically 4-choosable. However, this has been as yet verified only for some restricted classes of planar graphs. In this paper, we prove that every planar graph with neither 4-cycles nor intersecting i-cycles for each i is an element of {3, 5} is acyclically 4-choosable.