Rainbow saturation conjecture for uniform hypergraphs

About 6 years old · traced to

Let HH be a kk-uniform hypergraph, and let sat⁡⋆k(n,H){\operatorname{sat}^\star}_k(n,H) denote the minimum number of hyperedges in an nn-vertex rainbow HH-saturated kk-uniform hypergraph.

Rainbow hypergraph saturation conjecture. For every kk-uniform hypergraph HH, we have

sat⁡⋆k(n,H)=O(nk−1).{\operatorname{sat}^\star}_k(n,H)=O(n^{k-1}).

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

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.