Even-arity complete full tree local antimagic chromatic number conjecture

Let TT be a complete full tt-ary tree, meaning a rooted tree in which every nonleaf has exactly tt children and all leaves have the same depth. Let ll be the number of leaves and let χla(T)\chi_{la}(T) be the local antimagic chromatic number. Even-arity complete full tree conjecture. For every even integer t2t\geq2,

χla(T)=l+1.\chi_{la}(T)=l+1.

The paper explicitly states this conjecture as open; it would sharpen the established upper bound χla(T)l+2\chi_{la}(T)\leq l+2, while the equality is proved in the paper for odd tt.

Sources & referencesView supporting material

Primary source

Martin Bača, Andrea Semaničová-Feňovčíková, Ruei-Ting Lai and Tao-Ming Wang, “On local antimagic vertex coloring for complete full t-ary trees”, arXiv:2204.04479 (2022).

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.