A list assignment of a graph is a function that assigns a list of colors to each vertex . An -coloring is a mapping that assigns a color to each vertex so that at most neighbors of receive the color . A graph is said to be -choosable if it admits an -coloring for every list assignment with for all . In 2001, Lih et al. (2001) [6] proved that planar graphs without 4- and -cycles are -choosable, where . Later, Dong and Xu (2009) [3] proved that planar graphs without 4- and -cycles are -choosable, where .
There exist planar graphs containing 4-cycles that are not -choosable (Cowen et al., 1986 [1]). This partly explains the fact that in all above known sufficient conditions for the -choosability of planar graphs the 4-cycles are completely forbidden. In this paper we allow 4-cycles nonadjacent to relatively short cycles. More precisely, we prove that every planar graph without 4-cycles adjacent to 3- and 4-cycles is -choosable. This is a common strengthening of all above mentioned results. Moreover as a consequence we give a partial answer to a question of Xu and Zhang (2007) [11] and show that every planar graph without 4-cycles is -choosable.