A simple proof on the number of $(3 \times n)$-Latin rectangles based on a set of $λ$ elements

Pantaree Thengarnanchai,Pawaton Kaemawichanurat,Watcharintorn Ruksasakchai,Natawat Klamsakul
2024-07-10
Abstract:In 1980, Athreya, Pranesachar and Singhi established the chromatic polynomial of $(3 \times n)$-Latin rectangles whose entries based on a set $\{1, 2, ..., \lambda\}$ in which $\lambda \geq n$. Their proof requires Möbius inversion formula and lattice partitions. In this paper, we present a simpler proof by using the idea of mathematical induction and appropriate coloring.
Combinatorics
What problem does this paper attempt to address?