The perfect diameter-two graph conjecture for 2-bootstrap percolation
The perfect diameter-two graph conjecture for 2-bootstrap percolation
Let be the collection of all connected graphs of order at least with at most two blocks. A graph is 2-bootstrap good if it contains at least one pair of vertices that percolate under the 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 is perfect and its diameter is no more than , then the graph is 2-bootstrap good. This would give a sufficient structural condition for 2-bootstrap goodness within the class ; 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
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.