2022
DOI: 10.37236/10585
|View full text |Cite
|
Sign up to set email alerts
|

Tight Bounds on Probabilistic Zero Forcing on Hypercubes and Grids

Abstract: Zero forcing is a deterministic iterative graph colouring process in which vertices are coloured either blue or white, and in every round, any blue vertices that have a single white neighbour force these white vertices to become blue. Here we study probabilistic zero forcing, where blue vertices have a non-zero probability of forcing each white neighbour to become blue. We explore the propagation time for probabilistic zero forcing on hypercubes and grids.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2

Citation Types

1
3
0

Year Published

2023
2023
2023
2023

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(4 citation statements)
references
References 12 publications
1
3
0
Order By: Relevance
“…We conclude with the observation that a sharp threshold does not always exist for the semi‐random process, which follows as a byproduct of the result in [2].…”
Section: Introductionsupporting
confidence: 60%
See 3 more Smart Citations
“…We conclude with the observation that a sharp threshold does not always exist for the semi‐random process, which follows as a byproduct of the result in [2].…”
Section: Introductionsupporting
confidence: 60%
“…Given a list of fixed graphs, none of which are forests, we prove that a sharp threshold does not exist for the property of containing at least one of these fixed graphs. The results in this section follow from the below result of Behague et al [2], and we include the proofs for completeness.…”
Section: Proving Theoremmentioning
confidence: 68%
See 2 more Smart Citations