The Number of Independent Sets in a Grid Graph

If f(m, n) is the (vertex) independence number of the m × n grid graph, then we show that the double limit η = def limm,n→∞ f(m, n) 1 mn exists, thereby refining earlier results of Weber [2]

• Type: Journal
• Year: 1998
• Where: SIAMDM
• Authors: Neil J. Calkin, Herbert S. Wilf
• Keywords: Double Limit, Grid, Independence Number, SIAMDM 1998