Optimal union vertex-distinguishing edge colorings of forests
Let be a forest on vertices, and let 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.
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
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.