English

Evil Twins in Sums of Wildflowers

Combinatorics 2026-03-13 v1

Abstract

A game GG is said to have the evil twin property if there exists G{G,G+}G^* \in \{G,G+*\} such that o+(G)=o(G)o^+(G) = o^-(G^*) and o+(G)=o(G)o^+(G^*) = o^-(G). We study sums of wildflowers, games of form G:HG:H. We find that a large closed set of sums of wildflowers has the evil twin property, extending work of McKay--Milley--Nowakowski and Lo. Our argument partially generalizes the mis\`ere genus theory of Conway to partizan games, and requires proving several general theorems on ways to extend sets with the evil twin property. Many sums of mutant flowers of the form {x1,,xn}:a\{*x_1,\dots,*x_n\}:a, where aa is a number, also have the evil twin property. We also prove that this set of mutant flowers is the largest such closed set with the evil twin property, and that it is NP-hard\mathsf{NP\text{-}hard} to compute the outcome class of a sum of mutant flowers under either play convention via a reduction from \textsc{3-Sat}. Previous work on this topic was done by McKay, Milley, and Nowakowski, and later Lo.

Keywords

Cite

@article{arxiv.2603.12225,
  title  = {Evil Twins in Sums of Wildflowers},
  author = {Simon Rubinstein-Salzedo and Stephen Zhou},
  journal= {arXiv preprint arXiv:2603.12225},
  year   = {2026}
}

Comments

Comments welcome!