Zombie number invariance under leaf attachment

AX_zombie_number_leaf_attachment_invariance

Source: arXiv:2008.03587 — A note on deterministic zombies

Question 4.1 · arXiv:2008.03587

arXiv Question high confidence— first stated 2021-06-03

Authors: Valentin Bartier, Laurine Bénéteau, Marthe Bonamy, Hoang La, Jonathan Narboni

Status ai-disproved high confidence

A 59-vertex cactus requires at least three zombies, but adding one leaf produces a graph requiring exactly two.

Auto-reviewed 2026-09-17 with gpt-6-astra.

AI-generated write-up ai-disproved

Open the PDF write-up

This is a model-generated research artifact, not a peer-reviewed publication or a formally verified proof.

Question. For every graph $G$, and for a graph $G'$ obtained from $G$ by successively adding vertices of degree 1, does it always hold that $z(G') = z(G)$?

Context

This question asks whether attaching pendant vertices (leaves) to a graph leaves its zombie number unchanged. It can be interpreted as asking whether zombies can benefit from waiting at a designated position before activating at the start of the game.

Source paper

A note on deterministic zombies
Valentin Bartier, Laurine Bénéteau, Marthe Bonamy, Hoang La, Jonathan Narboni · 2021-06-03
https://arxiv.org/abs/2008.03587 PDF source