33 citations · 57 across the 9 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2020
On the degree sequences of dual graphs on surfaces
Endre Boros, Vladimir Gurvich, Martin Milanič +1
Given two graphs and with a one-to-one correspondence between their edges, when do and form a pair of dual graphs realizing the vertices and countries of a map…
math.CO2019
On the Sprague-Grundy function of compound games
Endre Boros, Vladimir Gurvich, Levi Kitrossky +1
The classical game of {\sc Nim} can be naturally extended and played on an arbitrary hypergraph $\cH \subseteq 2^V \setminus \{\emptyset\}$ whose vertices co…
math.CO2017★ 6 cited
Tetris Hypergraphs and Combinations of Impartial Games
Endre Boros, Vladimir Gurvich, Nhan Bao Ho +2
The Sprague-Grundy (SG) theory reduces the sum of impartial games to the classical game of . We generalize the concept of sum and introduce $\cH$-combinations of impartial gam…