User Tools

Site Tools


seminars:comb:abstract.201009zas

Thomas Zaslavsky (Binghamton)

Nonattacking Chess Pieces: The Dance of the Bishops

Abstract for the Combinatorics Seminar 2010 September 14

Recreational chess fans have asked questions like: What is the largest number of identical pieces (queens, or bishops, or …) that can be placed on a chessboard so none attacks any other? Some have tried to solve a harder question: Given q identical pieces, how many ways can they be placed on an n × n chessboard? Here q is fixed, n is variable.

For some chess pieces the answer, surprisingly, is given by a cyclically repeating sequence of polynomials in n. This can be proved by geometry. To find the polynomials one must know how long the sequence is (the 'period'). That can be partly solved by geometry, but it is hard.

The bishop moves and attacks diagonally any distance. Seth Chaiken, Chris Hanusa, and I have found that the bishop requires only 2 polynomials, no matter how many bishops one has. The proof uses the geometric theory of signed graphs.

I will explain the geometry and graph theory that lies behind all the foregoing assertions.




You can view the slides from the talk here: Bishop Slides.


seminars/comb/abstract.201009zas.txt · Last modified: 2020/01/29 14:03 (external edit)