The cubic hypergraph bootstrap quadratic running-time conjecture

Let M43(n)M_4^3(n) be the maximum running time of the K43K_4^3-bootstrap process over all initial 33-uniform hypergraphs on nn vertices. The paper gives a quadratic lower bound for this process. Quadratic running-time conjecture.

M43(n)=O(n2).M_4^3(n)=O(n^2).

Together with the paper's quadratic lower bound, this would determine the running time up to a constant factor. The supplied text does not state a resolution.

Sources & referencesView supporting material

Primary source

Jonathan A. Noel and Arjun Ranganathan, “On the Running Time of Hypergraph Bootstrap Percolation”, arXiv:2206.02940 (2023).

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.