Brimkov's propagation time interval conjecture for hypercubes
Let be the -dimensional hypercube graph, and let and denote the minimum and maximum propagation times over minimum zero forcing sets of a graph . The graph has a full propagation time interval when every integer in is realized by some minimum zero forcing set.
Brimkov's conjecture. For every integer ,
Moreover, has a full propagation time interval.
Only a few graph families are known to have full propagation time intervals, so the conjecture predicts both extremal propagation times and the realization of every intermediate time for hypercubes.
References
Primary source
Thomas R. Cameron and Jonad Pulaj, “IP Models for Minimum Zero Forcing Sets, Forts, and Related Graph Parameters”, arXiv:2508.07293 (2025).
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
No solutions have been posted yet.