The Turán number of the grid
The Turán number of the grid
For a positive integer t $t$ , let F t $F_t$ denote the graph of the t × t $t\times t$ grid. Motivated by a 50-year-old conjecture of Erdős about Turán numbers of r $r$ -degenerate graphs, we prove that there exists a constant C = C ( t ) …