3/2个消防员是不够的

消防员问题是图上的一个单调动态过程，可以看作是对使用有限供应的疫苗来阻止流行病传播的建模。更详细地说，火在图中的燃烧顶点向其未受保护的邻居蔓延。在每一轮中，少量未燃烧的顶点可以被消防员保护。平均每轮需要多少消防员来阻止火势蔓延？我们证明了在笛卡尔平面网格和强平面网格中控制火势所需消防员数量的紧下界和上界，解决了Ng和Raff的两个猜想。