4-cycle-free induced subgraphs of grid graphs

Taiki Aiba, Ernie Croot

The avoidance of induced forests, or induced acyclic subgraphs, in $d$-dimensional grid graphs, or lattice graphs, has been studied in Alon et al. and later in Caragiannis et al.,…