Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2406.02107 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910471880179712 |
|---|---|
| author | Huntemann, Svenja Maciosowski, Tomasz |
| author_facet | Huntemann, Svenja Maciosowski, Tomasz |
| contents | Snort is a two-player game played on a simple graph in which players alternately colour a vertex such that they do not colour adjacent to their opponents' vertex. In combinatorial game theory, the temperature of a position is a measure of the urgency of moving first. It is known that the temperature of \snort in general is infinite ($K_{1,n}$ has temperature $n$). We show that the temperature in addition can be infinitely larger than the degree of the board being played on. We do so by constructing a family of positions in which the temperature grows twice as fast as the degree of the board. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_02107 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Degrees are Useless in SNORT When Measuring Temperature Huntemann, Svenja Maciosowski, Tomasz Combinatorics 91A46 Snort is a two-player game played on a simple graph in which players alternately colour a vertex such that they do not colour adjacent to their opponents' vertex. In combinatorial game theory, the temperature of a position is a measure of the urgency of moving first. It is known that the temperature of \snort in general is infinite ($K_{1,n}$ has temperature $n$). We show that the temperature in addition can be infinitely larger than the degree of the board being played on. We do so by constructing a family of positions in which the temperature grows twice as fast as the degree of the board. |
| title | Degrees are Useless in SNORT When Measuring Temperature |
| topic | Combinatorics 91A46 |
| url | https://arxiv.org/abs/2406.02107 |