English

The Problem of Pawns

Combinatorics 2019-10-07 v1

Abstract

Using a bijective proof, we show the number of ways to arrange a maximum number of nonattacking pawns on a 2m×2m2m\times 2m chessboard is (2mm)2{2m\choose m}^2, and more generally, the number of ways to arrange a maximum number of nonattacking pawns on a 2n×2m2n \times 2m chessboard is (m+nn)2{m+n\choose n}^2.

Keywords

Cite

@article{arxiv.1811.09606,
  title  = {The Problem of Pawns},
  author = {Tricia Muldoon Brown},
  journal= {arXiv preprint arXiv:1811.09606},
  year   = {2019}
}
R2 v1 2026-06-23T05:25:50.763Z