Research questionHow should we choose graph counterfactual explainers when small edits, realism, coverage, and quality conflict?Graph counterfactual explainers seek graph edits that change a graph neural network’s prediction, but methods differ in how minimally, realistically, and broadly they produce useful explanations. Supporting both edge additions and removals does not eliminate these trade-offs.