We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Tight Bounds on the 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.
In this paper we explore the propagation time for probabilistic zero forcing on hypercubes. This is a preliminary work. We are currently working on grids and some other families of graphs. Stay tuned.
Comments: arXiv admin note: substantial text overlap with arXiv:1909.06568
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2012.00216 [math.CO]
  (or arXiv:2012.00216v1 [math.CO] for this version)

Submission history

From: Paweł Prałat [view email]
[v1] Tue, 1 Dec 2020 02:09:56 GMT (12kb)
[v2] Tue, 16 Mar 2021 02:35:18 GMT (67kb,D)

Link back to: arXiv, form interface, contact.