Quantitative lower bound for the chromatic number
Determine a sensible lower bound on the chromatic number of a randomly twisted hypercube as a function of the dimension n that holds with high probability.
References
It remains an open question to find a sensible lower bound on $\chi\left((n)\right)$ as a function of $n$ that holds with high probability.
— Mixing time of the lazy and simple random walk on a randomly twisted hypercube
(2610.21976 - Baran et al., 15 Oct 2026) in Remark immediately following Lemma in Section 6 (The chromatic number)