Barrus–Ferrara–Vandenbussche–Wenger conjecture on rainbow clique saturation
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.