Strong Turán numbers of Cartesian products of paths
Determine whether the strong Turán number of the Cartesian product of paths satisfies \(\operatorname{st}(n,P_p\Box P_q)=\Theta(n^{3/2})\) for every pair of integers \(p\geq 3\) and \(q\geq 2\).
References
Is it true that $st(n, P_p\,\Box\,P_q) = \Theta(n{3/2})$ for every $p \geq 3$ and $q \geq 2$\,?
— The strong (non-induced) Turán numbers
(2609.29304 - Caro et al., 24 Sep 2026) in Problem 1 (labelled \ref{pm:grid}), Section 6, “Concluding remarks and open problems”