The characterization conjecture for infinite trees with finite locating chromatic number

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 n2n\geq 2 set fn=fn1ff^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.

Sources & referencesView supporting material

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.