The set-palette conjecture for complete graphs
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.
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
Monika Pilsniak and Mariusz Wozniak, “A note on edge colorings distinguishing all triangles in a graph”, arXiv:2407.19050 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.