Rainbow saturation conjecture for uniform hypergraphs
Rainbow saturation conjecture for uniform hypergraphs
Let be a -uniform hypergraph, and let denote the minimum number of hyperedges in an -vertex rainbow -saturated -uniform hypergraph.
Rainbow hypergraph saturation conjecture. For every -uniform hypergraph , we have
This conjecture is the rainbow analogue of Pikhurko's bound for ordinary saturation in uniform hypergraphs. The proof method developed for graphs extends with minor modification, but the authors note that an appropriate hypergraph analogue of their tree result is unavailable, leaving the conjecture open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Neal Bushaw, Daniel Johnston and Puck Rombach, “Rainbow Saturation”, arXiv:2003.13200 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.