Zero Forcing with Random Sets
Combinatorics
2022-08-30 v1
Abstract
Given a graph and a real number , we define the random set by including each vertex independently and with probability . We investigate the probability that the random set is a zero forcing set of . In particular, we prove that for large , this probability for trees is upper bounded by the corresponding probability for a path graph. Given a minimum degree condition, we also prove a conjecture of Boyer et.\ al.\ regarding the number of zero forcing sets of a given size that a graph can have.
Cite
@article{arxiv.2208.12899,
title = {Zero Forcing with Random Sets},
author = {Bryan Curtis and Luyining Gan and Jamie Haddock and Rachel Lawrence and Sam Spiro},
journal= {arXiv preprint arXiv:2208.12899},
year = {2022}
}
Comments
22 pages, 5 figures