The perfect diameter-two graph conjecture for 2-bootstrap percolation

Let G\mathcal{G} be the collection of all connected graphs of order at least 33 with at most two blocks. A graph is 2-bootstrap good if it contains at least one pair of vertices that percolate under the r=2r=2 bootstrap percolation process. A graph is perfect if every induced subgraph has a vertex whose neighborhood is a clique, and its diameter is the maximum graph distance between two vertices. The perfect diameter-two graph conjecture. If a graph in G\mathcal{G} is perfect and its diameter is no more than 22, then the graph is 2-bootstrap good. This would give a sufficient structural condition for 2-bootstrap goodness within the class G\mathcal{G}; the supplied text does not indicate whether the conjecture has been resolved.

Sources & referencesView supporting material

Primary source

Hudson LaFayette, Rayan Ibrahim and Kevin McCall, “Bootstrap Percolation, Connectivity, and Graph Distance”, arXiv:2309.13138 (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.