The general-coloring palette conjecture for complete graphs
Let be the complete graph on vertices, and let denote the minimum number of colors in an edge-coloring of such that all triangles have distinct color palettes, where palettes are multisets of the colors on their three edges. General-coloring palette conjecture. For ,
The preceding theorem establishes the lower bound ; the conjecture asserts that this bound is attained for every , extending the exceptional case where one color suffices.
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.