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\).

Background

The paper introduces the strong Turán number st⁡(n,G)\operatorname{st}(n,G), the maximum number of edges in an nn-vertex graph containing no graph on ∣G∣|G| vertices that strictly contains GG. A central identity, st⁡(n,G)=ex⁡(n,D(G))\operatorname{st}(n,G)=\operatorname{ex}(n,D(G)), connects this parameter to classical Turán numbers, where D(G)D(G) is the family of graphs obtained by adding one edge to GG.

The authors propose estimating strong Turán numbers for Cartesian products of graphs as a general direction for further research. The concrete unresolved question concerns Cartesian products of two paths. They note that the analogous classical Turán estimate ex⁡(n,Pt□Pt)=Θ(n3/2)\operatorname{ex}(n,P_t\Box P_t)=\Theta(n^{3/2}) is known, while the proposed strong Turán estimate fails for p=q=2p=q=2 because P2□P2≅C4P_2\Box P_2\cong C_4 and st⁡(n,C4)=Θ(n2)\operatorname{st}(n,C_4)=\Theta(n^2). They also state that the conjectured order is valid for the case p=3,q=2p=3,q=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”