Partite-set comparison conjecture for expected propagation times of complete bipartite graphs

From papers

Let Km,nK_{m,n} have partite vertex sets RR and RR' of orders mm and nn respectively, and let uRu\in R and vRv\in R'. Partite-set comparison conjecture. If n>3n>3 and m<nm<n, then

ept(Km,n,{u})>ept(Km,n,{v}).\operatorname{ept}(K_{m,n},\{u\})>\operatorname{ept}(K_{m,n},\{v\}).

The conjecture asserts that, except for the noted small outlier, starting from a vertex in the larger partite set gives a smaller expected propagation time. Its status is not established in the supplied material.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Yu Chan, Emelie Curl, Jesse Geneson, Leslie Hogben, Kevin Liu, Issac Odegard and Michael S. Ross, “Using Markov chains to determine expected propagation time for probabilistic zero forcing”, arXiv:1906.11083 (2019).

Solutions 0

No solutions have been posted yet.