The set-palette conjecture for complete graphs
Let be the complete graph on vertices. In a general edge-coloring of , let denote the minimum number of colors needed so that all triangles have distinct color palettes when a palette is viewed as the set of colors appearing on its three edges. Set-palette conjecture. For ,
The source notes the inequality and states that this conjecture would imply the preceding multiset-palette conjecture. Its status is not resolved in the supplied text.
References
Primary source
Monika Pilsniak and Mariusz Wozniak, “A note on edge colorings distinguishing all triangles in a graph”, arXiv:2407.19050 (2024).
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.