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.
References
Primary source
António Girão, David Lewis and Kamil Popielarz, “Rainbow saturation of graphs”, arXiv:1710.08025 (2019).
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.