Barrus–Ferrara–Vandenbussche–Wenger conjecture on rainbow clique saturation
Let be the complete graph on vertices, let be the family of rainbow edge-colorings of , and let denote the minimum number of edges in an -vertex graph that is -saturated. Barrus–Ferrara–Vandenbussche–Wenger conjecture. For and ,
This refines known bounds of order between and for rainbow clique saturation, and the stated asymptotic equality remains unresolved in the supplied source.
References
Primary source
Michael Ferrara, Daniel Johnston, Sarah Loeb, Florian Pfender, Alex Schulte, Heather C. Smith, Eric Sullivan, Michael Tait and Casey Tompkins, “On Edge-Colored Saturation Problems”, arXiv:1712.00163 (2017).
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
No solutions have been posted yet.