Rainbow saturation conjecture for uniform hypergraphs

From papers

Let HH be a kk-uniform hypergraph, and let satk(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

satk(n,H)=O(nk1).{\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.

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

No solutions have been posted yet.