Take-Away Impartial Combinatorial Games on Hypergraphs and Other Related Geometric and Discrete Structures
Abstract
In a Take-Away Game on hypergraphs, two players take turns to remove the vertices and the hyperedges of the hypergraphs. In each turn, a player must remove either a single vertex or a hyperedge. When a player chooses to remove one vertex, all of the hyperedges that contain the chosen vertex are also removed. When a player chooses to remove one hyperedge, only that chosen hyperedge is removed. Whoever removes the last vertex wins the game. Following from the winning strategy for the Take-Away Impartial Combinatorial Games on only Oddly Uniform or only Evenly Uniform Hypergraphs, this paper is about the new winning strategy for Take-Away Games on neither Oddly nor Evenly Uniform Hypergraphs. These neither Oddly nor Evenly Uniform Hypergraphs, however, have to satisfy the specific given requirements.
Keywords
Cite
@article{arxiv.2203.09696,
title = {Take-Away Impartial Combinatorial Games on Hypergraphs and Other Related Geometric and Discrete Structures},
author = {T. H. Molena},
journal= {arXiv preprint arXiv:2203.09696},
year = {2022}
}