Path extremal conjecture for zero forcing sets of fixed size
Path extremal conjecture for zero forcing sets of fixed size
Let be an -vertex graph, and let denote the number of zero forcing sets of having size . Let be the path on vertices. Fixed-size zero forcing conjecture. If is an -vertex graph, then for all ,
This conjecture would imply the path extremal conjecture for the probability that a random vertex set is zero forcing, via the expansion of that probability in terms of the numbers . The paper presents it as a stronger conjecture and does not establish it.
Sources & referencesView supporting material
Primary source
Bryan Curtis, Luyining Gan, Jamie Haddock, Rachel Lawrence and Sam Spiro, “Zero Forcing with Random Sets”, arXiv:2208.12899 (2022).
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.