V. Gurvich

activity

20082025

k

-Nim

3 citations · 10 across the 13 of their papers we have counts for

collaborators

Showing 2018Show all

3 papers · 1 filter

math.CO2018

Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1-Sperner hypergraphs

Endre Boros, Vladimir Gurvich, Martin Milanič

A hypergraph is said to be $1$ -Sperner if for every two hyperedges the smallest of their two set differences is of size one. We present several applications of $1$ -Sperner hypergra…

math.CO2018

Sprague-Grundy Function of Matroids and Related Hypergraphs

Endre Boros, Vladimir Gurvich, Nhan Bao Ho +2

We consider a generalization of the classical game of $N I M$ called hypergraph $N I M$ . Given a hypergraph $\cH$ on the ground set $V = {1, \dots, n}$ of $n$ piles of stones, two p…

math.CO2018

Sprague-Grundy Function of Symmetric Hypergraphs

Endre Boros, Vladimir Gurvich, Nhan Bao Ho +2

We consider a generalization of the classical game of $N I M$ called hypergraph $N I M$ . Given a hypergraph $\cH$ on the ground set $V = {1, \dots, n}$ of $n$ piles of stones, two p…