Boyer et al.'s zero forcing set domination conjecture for paths

Let GG be a graph on nn vertices, and let z(G;i)z(G;i) denote the number of zero forcing sets of GG of size ii. Let PnP_n be the path graph on nn vertices.

Boyer et al.'s conjecture. For every graph GG on nn vertices,

z(G;i)z(Pn,i)z(G;i)\leq z(P_n,i)

for all i1i\geq 1.

The conjecture asserts that paths dominate all graphs in the number of zero forcing sets of each positive size. It arises from the counting problem for zero forcing sets, which has been studied for several graph classes; its resolution is not indicated in the supplied text.

Sources & referencesView supporting material

Primary source

Krishna Menon and Anurag Singh, “Exploring the Influence of Graph Operations on Zero Forcing Sets”, arXiv:2405.01423 (2024).

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.