arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Problem of Pawns

Published: 2018-11-24
Journal: Elec. J. Comb. 22(3) (2019) Article P3.21

Abstract

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

BibTeX

Loading...