18 citations · 42 across the 38 of their papers we have counts for
Showing 2018 · math.COShow all
3 papers · 2 filters
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 -Sperner if for every two hyperedges the smallest of their two set differences is of size one. We present several applications of -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 called hypergraph . Given a hypergraph $\cH$ on the ground set of 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 called hypergraph . Given a hypergraph $\cH$ on the ground set of piles of stones, two p…