The explicit bijection conjecture for edges of rook equivalence graphs

Let BB be a board, let G(B)G(B) be its rook equivalence graph, and suppose that {B1,B2}\{B_1,B_2\} is an edge of G(B)G(B). For a nonnegative integer kk, consider the placements of kk rooks on B1B_1 and on B2B_2. Explicit rook-placement bijection conjecture. There is an explicit bijection between placements of kk rooks on B1B_1 and placements of kk rooks on B2B_2. The paper presents this as a future project motivated by the goal of constructing geometrically explicit bijections for rook-equivalent boards; no resolution is supplied here.

Sources & referencesView supporting material

Primary source

Kenneth Barrese, “A Graph Theory of Rook Placements”, arXiv:1812.00533 (2019).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.