The general-coloring palette conjecture for complete graphs
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.
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.