Impartial Avoidance Games on Convex Geometries
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918234564853760 |
|---|---|
| author | Shim, Seomgeun |
| author_facet | Shim, Seomgeun |
| contents | We analyze a two-player game in which players take turns avoiding the selection of certain points within a convex geometry. The objective is to prevent the convex closure of all chosen points from encompassing a predefined set. The first player forced into a move that results in the inclusion of this set loses the game. We redevelop a theoretical framework for these avoidance games and determine their nim numbers, including cases involving vertex geometries of trees, edge geometries of trees, and scenarios where the predefined set consists of extreme points. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_06267 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Impartial Avoidance Games on Convex Geometries Shim, Seomgeun Combinatorics 91A46, 52A01 We analyze a two-player game in which players take turns avoiding the selection of certain points within a convex geometry. The objective is to prevent the convex closure of all chosen points from encompassing a predefined set. The first player forced into a move that results in the inclusion of this set loses the game. We redevelop a theoretical framework for these avoidance games and determine their nim numbers, including cases involving vertex geometries of trees, edge geometries of trees, and scenarios where the predefined set consists of extreme points. |
| title | Impartial Avoidance Games on Convex Geometries |
| topic | Combinatorics 91A46, 52A01 |
| url | https://arxiv.org/abs/2512.06267 |