Optimal union vertex-distinguishing edge colorings of forests

At least 2 years old · documented by

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)=⌈log⁡2(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.

References

Primary source

Teeradej Kittipassorn and Preechaya Sanyatit, “Union vertex-distinguishing edge colorings”, arXiv:2303.02757 (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.