The explicit bijection conjecture for edges of rook equivalence graphs
The explicit bijection conjecture for edges of rook equivalence graphs
Let be a board, let be its rook equivalence graph, and suppose that is an edge of . For a nonnegative integer , consider the placements of rooks on and on . Explicit rook-placement bijection conjecture. There is an explicit bijection between placements of rooks on and placements of rooks on . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.