The characterization conjecture for infinite trees with finite locating chromatic number

At least 4 years old · documented by

Let TT be an infinite tree with bounded degree. Define f(T)f(T) by removing all end-paths of TT except the end-branches, and for n≥2n\geq 2 set fn=fn−1∘ff^n=f^{n-1}\circ f. A path may be infinite, finite, or equal to K1K_1. Characterization conjecture. The locating chromatic number of TT is finite if and only if there is an integer nn such that

fn(T)=P,f^n(T)=P,

where PP is a path. The conjecture's reverse implication is proved in the source; the forward implication is supported by examples but remains open.

References

Primary source

Yusuf Hafidh, Devi Imulia Dian Primaskun and Edy Tri Baskoro, “On the locating chromatic number of infinite trees”, arXiv:2104.04914 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.