The cubic hypergraph bootstrap quadratic running-time conjecture
The cubic hypergraph bootstrap quadratic running-time conjecture
Let be the maximum running time of the -bootstrap process over all initial -uniform hypergraphs on vertices. The paper gives a quadratic lower bound for this process. Quadratic running-time conjecture.
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
Sign in to submit a solution.
No solutions have been posted yet.