Exact Berge-path saturation conjecture

Let satk(n,Berge-Pm)\operatorname{sat}_k(n,\text{Berge-}P_m) denote the minimum number of edges in a kk-uniform hypergraph on nn vertices that is Berge-PmP_m-saturated, and let am(k)a^{(k)}_m be the parameter defined in the paper. Exact Berge-path saturation conjecture. For k3k\geq 3, m10m\geq 10, and n(k1)am(k)+1n\geq (k-1)a^{(k)}_m+1,

satk(n,Berge-Pm)=1k1(nn(k1)am(k)+1).\operatorname{sat}_k(n,\text{Berge-}P_m)=\left\lceil\frac{1}{k-1}\left(n-\left\lfloor\frac{n}{(k-1)a^{(k)}_m+1}\right\rfloor\right)\right\rceil.

The conjecture asserts that the upper and lower bounds proved in the paper coincide, equivalently that the minimal saturated construction has no isolated vertices. The paper establishes bounds differing by at most three, but does not resolve whether equality holds in the stated range.

Sources & referencesView supporting material

Primary source

Sean English, Nathan Graber, Pamela Kirkpatrick, Abhishek Methuku and Eric C. Sullivan, “Saturation of Berge Hypergraphs”, arXiv:1710.03735 (2017).

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.