Exact value of k1 for packing (1,2^k)-colorings of planar graphs with maximum degree at most four
Determine the minimum positive integer k1 such that every planar graph with maximum degree at most four admits a packing (1,2^{k1})-coloring, that is, a partition of the vertex set into one independent set and k1 pairwise 2-independent sets.
References
We end this paper by proposing two open questions. What is the minimum positive integer k1 such that every planar graph with maximum degree at most four is packing (1,2{k1})-colorable?
— Between proper and square colorings of planar graphs with maximum degree at most four
(2604.01126 - Liu et al., 1 Apr 2026) in Section 4 (Open Questions)