Exact value of k2 for packing (1^2,2^k)-colorings of planar graphs with maximum degree at most four
Determine the minimum positive integer k2 such that every planar graph with maximum degree at most four admits a packing (1^2,2^{k2})-coloring, that is, a partition of the vertex set into two independent sets and k2 pairwise 2-independent sets.
References
We end this paper by proposing two open questions. What is the minimum positive integer k2 such that every planar graph with maximum degree at most four is packing (12,2{k2})-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)