The set-palette conjecture for complete graphs

From papers

Let KnK_n be the complete graph on nn vertices. In a general edge-coloring of KnK_n, let τs(n)\tau_s(n) 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 n4n\geq4,

τs(n)=n1.\tau_s(n)=n-1.

The source notes the inequality τm(n)τs(n)τ(n)\tau_m(n)\leq\tau_s(n)\leq\tau'(n) 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

No solutions have been posted yet.