Optimal threshold for ℤᵈ lattice list-colorability
Optimal n for $L^d_n$-list-colorability · arXiv:1903.11685
Status open high confidence
Theorem 1.2 of arXiv:1903.11685 establishes that $[n]^d$ is $L^d_n$-list-colorable whenever $n \geq d+2$, while the paper demonstrates non-list-colorability for $n < d+2$ in specific cases (e.g., $[2]^3$ is not $L^3_2$-list-colorable). The optimal threshold $n$ as a function of $d$ — that is, whether $n = d+2$ is always tight or whether improvements are possible for particular dimensions — remains an open question. No follow-up paper resolving this question was found in the published literature after the paper's posting.
Reviewer notes. No follow-up found across 5 web calls (2 searches + 3 fetches). The conjecture is recent (posted 2019, published in Combinatorics, Probability and Computing 2021) and the question of optimality of the $n \geq d+2$ threshold is stated as an open problem in the paper itself (justified by Proposition 3.3). Absence of indexed follow-up supports high-confidence open status.
Context
Theorem 1.2 establishes that $[n]^d$ is $L^d_n$-list-colorable whenever $n \geq d+2$. The paper shows this threshold is not achieved for $n < d+2$ in specific cases (e.g., $[2]^3$ is not $L^3_2$-list-colorable), making the optimal threshold an open question whose notion of optimality is justified by Proposition 3.3.
Notes. Stated in running prose: 'Fixing d, the question of the optimal value of n such that [n]^d is L^d_n-list-colorable remains.' Section 5 (not fully reproduced in the extracted text) apparently contains additional formal open questions including a labeled Question 5.7 concerning whether $[n]^2$ is $\min\{L^2_n, 3\}$-list-colorable; its full statement could not be extracted.
Source paper
Mixing properties of colorings of the $\mathbb{Z}^d$ lattice
Noga Alon, Raimundo Briceño, Nishant Chandgotia, Alexander Magazinov, Yinon Spinka · 2019-12-25
https://arxiv.org/abs/1903.11685
PDF source