Evil Twins in Sums of Wildflowers
Simon Rubinstein-Salzedo, Stephen Zhou

TL;DR
This paper investigates the evil twin property in sums of wildflowers and mutant flowers in combinatorial game theory, extending existing theories and proving computational hardness results.
Contribution
It extends the evil twin property to sums of wildflowers and mutant flowers, generalizes misère genus theory, and proves NP-hardness of outcome computation.
Findings
A large set of wildflower sums has the evil twin property.
Many mutant flower sums also exhibit the evil twin property.
Computing outcome classes of mutant flower sums is NP-hard.
Abstract
A game is said to have the evil twin property if there exists such that and . We study sums of wildflowers, games of form . 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 , where 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 to compute the outcome class of a sum of mutant flowers under either play convention via a reduction from…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComplexity and Algorithms in Graphs · Advanced Graph Theory Research · Limits and Structures in Graph Theory
