English

Results on Pattern Avoidance Games

Discrete Mathematics 2017-04-19 v1 Combinatorics

Abstract

A zero-one matrix AA contains another zero-one matrix PP if some submatrix of AA can be transformed to PP by changing some ones to zeros. AA avoids PP if AA does not contain PP. 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 AA avoiding PP. We study the strategies of this game for some patterns PP. 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

R2 v1 2026-06-22T19:19:44.955Z