The set-palette conjecture for complete graphs

At least 1 year old · documented by

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 n≥4n\geq4,

τs(n)=n−1.\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.

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.