Equitable list point arboricity of graphs

A graph $G$ is list point $k$-arborable if, whenever we are given a $k$-list assignment $L(v)$ of colors for each vertex $v\in V(G)$, we can choose a color $c(v)\in L(v)$ for each vertex $v$ so that each color class induces an acyclic subgraph of $G$, and is equitable list point $k$-arborable if $G$ is list point $k$-arborable and each color appears on at most $\lceil |V(G)|/k\rceil$ vertices of $G$. In this paper, we conjecture that every graph $G$ is equitable list point $k$-arborable for every $k\geq \lceil(\Delta(G)+1)/2\rceil$ and settle this for complete graphs, 2-degenerate graphs, 3-degenerate claw-free graphs with maximum degree at least 4, and planar graphs with maximum degree at least 8.

[1]  Frank Harary,et al.  Graph Theory , 2016 .

[2]  Baoyindureng Wu,et al.  List Point Arboricity of Graphs , 2012, Discret. Math. Algorithms Appl..

[3]  Alexandr V. Kostochka,et al.  Variable degeneracy: extensions of Brooks' and Gallai's theorems , 2000, Discret. Math..

[4]  Alexandr V. Kostochka,et al.  A list analogue of equitable coloring , 2003, J. Graph Theory.

[5]  G. Chartrand,et al.  The Point‐Arboricity of Planar Graphs , 1969 .