Homomorphism transfer conjecture without probabilistic construction
Prove that the homomorphism-graph transfer principle yields the deterministic Ω(log(n)) lower bound for Δ-coloring acyclic graphs of maximum degree at most Δ without using the probabilistic construction of high-girth graphs in Lemma 5.12.
References
We conjecture that using this transfer principle one can give a proof of Theorem \ref{t:marksmainloc} without having to go through Lemma \ref{l:existenceof}.
— From descriptive to distributed
(2502.15347 - Grebík et al., 21 Feb 2025) in Remark following Theorem 5.10, Section 5 (Marks’ games)