एज-रंगीन ग्राफ़ में इंद्रधनुष क्लिक्स

मान लीजिए G = (V, E) एक n-कोण ग्राफ़ है और c: E N इसके किनारों का रंगाई है। मान लीजिए dᶜ (v) किनारों पर v V में अलग-अलग रंगों की संख्या है और ᶜ (G) = ₕ ₕ \ d^{c (v) \} है। H. Li ने साबित किया कि ᶜ (G) > n/2 G में इंद्रधनुष त्रिकोण की गारंटी देता है। हम Li के परिणाम का विस्तार Kᵣ क्लिक्स के लिए करते हैं जहाँ r 4 है।