Showing math.COShow all
2 papers · 1 filter
math.CO2023
Categories of impartial rulegraphs and gamegraphs
Bojan Bašić, Paul Ellis, Dana C. Ernst +2
The traditional mathematical model for an impartial combinatorial game is defined recursively as a set of the options of the game, where the options are games themselves. We propos…
math.CO2017
Cycle reversions and dichromatic number in tournaments
Paul Ellis, Daniel T. Soukup
We show that if is a tournament of arbitrary size then has finite strong components after reversing a locally finite sequence of cycles. In turn, we prove that any tourname…