Weighted rainbow clique conjecture
Weighted rainbow clique conjecture
Let , , and let be a complete graph on . A -weighted graph is a pair with an edge-weighting . A weight sequence bound means that every has its nondecreasing edge-weight sequence lexicographically at least this sequence. Define
Weighted rainbow clique conjecture. If , contains no with weight sequence bound , then: (i) if , ; and (ii) if , .
This weighted statement is introduced as a conjectural reformulation implying the rainbow Turán clique bound. The source proves it for ; the general case remains open.
Sources & referencesView supporting material
Primary source
Yue Ma and Xinmin Hou, “Graphs without rainbow cliques of orders four and five”, arXiv:2306.12222 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.