Counterexamples to conjectures about Subset Takeaway and counting linear extensions of a Boolean lattice

Andries E. Brouwer, J. Daniel Christensen

We develop an algorithm for efficiently computing recursively defined functions on posets. We illustrate this algorithm by disproving conjectures about the game Subset Takeaway (Ch…