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.
References
Primary source
Neal Bushaw, Daniel Johnston and Puck Rombach, “Rainbow Saturation”, arXiv:2003.13200 (2022).
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.