arXiv++ Combinatorics

Browse math.CO papers from arXiv

Bounds for the Competition-Independence game on trees

Published: 2023-03-17

Abstract

In this paper we prove that Sweller has a strategy so that the Sweller-Start Competition-Independence game lasts at least $(5n+3)/13$ moves for every tree. Moreover, we show that there exist arbitrarily large trees such that the Sweller-Start Competition-Independence game lasts at most $(5n+26)/12$ moves, disproving a conjecture by Henning.

BibTeX

Loading...