Snort Played on Triangular Grids

Snort is a two-player game played on a simple graph in which the players take turns colouring vertices in their own colour, with the restriction that two adjacent vertices cannot have opposite colours. We will show that on triangular grids with one or two rows of triangles, and many of their variant...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Gauthier, Melanie, Huntemann, Svenja
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Gauthier, Melanie
Huntemann, Svenja
description Snort is a two-player game played on a simple graph in which the players take turns colouring vertices in their own colour, with the restriction that two adjacent vertices cannot have opposite colours. We will show that on triangular grids with one or two rows of triangles, and many of their variants, the first player will win when playing optimally.
doi_str_mv 10.48550/arxiv.2412.00849
format Article
fullrecord <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_2412_00849</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2412_00849</sourcerecordid><originalsourceid>FETCH-arxiv_primary_2412_008493</originalsourceid><addsrcrecordid>eNpjYJA0NNAzsTA1NdBPLKrILNMzMjE00jMwsDCx5GRQCM7LLypRCMhJrExNUcjPUwgpykzMSy_NSSxScC_KTCnmYWBNS8wpTuWF0twM8m6uIc4eumCz4guKMnMTiyrjQWbGg800JqwCAOGOKpI</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Snort Played on Triangular Grids</title><source>arXiv.org</source><creator>Gauthier, Melanie ; Huntemann, Svenja</creator><creatorcontrib>Gauthier, Melanie ; Huntemann, Svenja</creatorcontrib><description>Snort is a two-player game played on a simple graph in which the players take turns colouring vertices in their own colour, with the restriction that two adjacent vertices cannot have opposite colours. We will show that on triangular grids with one or two rows of triangles, and many of their variants, the first player will win when playing optimally.</description><identifier>DOI: 10.48550/arxiv.2412.00849</identifier><language>eng</language><subject>Mathematics - Combinatorics</subject><creationdate>2024-12</creationdate><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,776,881</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/2412.00849$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.2412.00849$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Gauthier, Melanie</creatorcontrib><creatorcontrib>Huntemann, Svenja</creatorcontrib><title>Snort Played on Triangular Grids</title><description>Snort is a two-player game played on a simple graph in which the players take turns colouring vertices in their own colour, with the restriction that two adjacent vertices cannot have opposite colours. We will show that on triangular grids with one or two rows of triangles, and many of their variants, the first player will win when playing optimally.</description><subject>Mathematics - Combinatorics</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2024</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNpjYJA0NNAzsTA1NdBPLKrILNMzMjE00jMwsDCx5GRQCM7LLypRCMhJrExNUcjPUwgpykzMSy_NSSxScC_KTCnmYWBNS8wpTuWF0twM8m6uIc4eumCz4guKMnMTiyrjQWbGg800JqwCAOGOKpI</recordid><startdate>20241201</startdate><enddate>20241201</enddate><creator>Gauthier, Melanie</creator><creator>Huntemann, Svenja</creator><scope>AKZ</scope><scope>GOX</scope></search><sort><creationdate>20241201</creationdate><title>Snort Played on Triangular Grids</title><author>Gauthier, Melanie ; Huntemann, Svenja</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-arxiv_primary_2412_008493</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2024</creationdate><topic>Mathematics - Combinatorics</topic><toplevel>online_resources</toplevel><creatorcontrib>Gauthier, Melanie</creatorcontrib><creatorcontrib>Huntemann, Svenja</creatorcontrib><collection>arXiv Mathematics</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Gauthier, Melanie</au><au>Huntemann, Svenja</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Snort Played on Triangular Grids</atitle><date>2024-12-01</date><risdate>2024</risdate><abstract>Snort is a two-player game played on a simple graph in which the players take turns colouring vertices in their own colour, with the restriction that two adjacent vertices cannot have opposite colours. We will show that on triangular grids with one or two rows of triangles, and many of their variants, the first player will win when playing optimally.</abstract><doi>10.48550/arxiv.2412.00849</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier DOI: 10.48550/arxiv.2412.00849
ispartof
issn
language eng
recordid cdi_arxiv_primary_2412_00849
source arXiv.org
subjects Mathematics - Combinatorics
title Snort Played on Triangular Grids
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-23T19%3A09%3A11IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Snort%20Played%20on%20Triangular%20Grids&rft.au=Gauthier,%20Melanie&rft.date=2024-12-01&rft_id=info:doi/10.48550/arxiv.2412.00849&rft_dat=%3Carxiv_GOX%3E2412_00849%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true