arXiv++ Combinatorics

Browse math.CO papers from arXiv

Monotonic Sequence Games

Published: 2006-02-27
Comments: 20 pages, 1 table

Abstract

In a monotonic sequence game, two players alternately choose elements of a sequence from some fixed ordered set. The game ends when the resulting sequence contains either an ascending subsequence of length a or a descending one of length d. We investigate the behaviour of this game when played on finite linear orders or Q and provide some general observations for play on arbitrary ordered sets.

BibTeX

Loading...