Results on Pattern Avoidance Games
Discrete Mathematics
2017-04-19 v1 Combinatorics
Abstract
A zero-one matrix contains another zero-one matrix if some submatrix of can be transformed to by changing some ones to zeros. avoids if does not contain . The Pattern Avoidance Game is played by two players. Starting with an all-zero matrix, two players take turns changing zeros to ones while keeping avoiding . We study the strategies of this game for some patterns . We also study some generalizations of this game.
Cite
@article{arxiv.1704.05211,
title = {Results on Pattern Avoidance Games},
author = {P. A. CrowdMath},
journal= {arXiv preprint arXiv:1704.05211},
year = {2017}
}
Comments
5 pages