Rainbow clique saturation conjecture
Rainbow clique saturation conjecture
Let be the complete graph on vertices, and let denote the minimum number of edges in an -vertex graph whose edges are coloured from a palette of colours and which is rainbow-saturated with respect to . Rainbow clique saturation conjecture. For any integers and with ,
This conjecture predicts that the lower bound matches the known logarithmic upper bound for rainbow saturation of complete graphs, resolving the remaining gap in the asymptotic order.
Sources & referencesView supporting material
Primary source
António Girão, David Lewis and Kamil Popielarz, “Rainbow saturation of graphs”, arXiv:1710.08025 (2019).
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.