The characterization conjecture for infinite trees with finite locating chromatic number
The characterization conjecture for infinite trees with finite locating chromatic number
Let be an infinite tree with bounded degree. Define by removing all end-paths of except the end-branches, and for set . A path may be infinite, finite, or equal to . Characterization conjecture. The locating chromatic number of is finite if and only if there is an integer such that
where 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.