Optimal union vertex-distinguishing edge colorings of forests

From papers

Let FF be a forest on nn vertices, and let χ(F)\chi'_{\cup}(F) denote its union vertex-distinguishing edge chromatic number, where edge colors are sets and the union of the colors on the edges incident with a vertex distinguishes every pair of vertices. Forest optimal-coloring conjecture.

χ(F)=log2(n+1).\chi'_{\cup}(F)=\left\lceil \log_2\left(n +1\right) \right\rceil.

The paper has established that this value is one of two consecutive possibilities for general graphs and notes that optimal coloring is open even for trees; the conjecture asserts the lower value for all forests.

Progress summary

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

Sources & referencesView supporting material

Primary source

Teeradej Kittipassorn and Preechaya Sanyatit, “Union vertex-distinguishing edge colorings”, arXiv:2303.02757 (2023).

Solutions 0

No solutions have been posted yet.