The KN0 game: Vertex colouring

MATHEMATIKA(2023)

引用 0|浏览4
暂无评分
摘要
We investigate games played between Maker and Breaker on an infinite complete graph whose vertices are coloured with colours from a given set, each colour appearing infinitely often. The players alternately claim edges, Maker's aim being to claim all edges of a sufficiently colourful infinite complete subgraph and Breaker's aim being to prevent this. We show that if there are only finitely many colours, then Maker can obtain a complete subgraph in which all colours appear infinitely often, but that Breaker can prevent this if there are infinitely many colours. Even when there are infinitely many colours, we show that Maker can obtain a complete subgraph in which infinitely many of the colours each appear infinitely often.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要