The rank-width of the square grid

Abstract

We prove that the rank-width of the square grid with n rows and n columns is exactly n-1, confirming a conjecture of Oum.

Keywords

• rank-width
• square
• grid