Brimkov's propagation time interval conjecture for hypercubes
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.