Exponent improvement conjecture for even prisms

From papers

For each integer k2k\geq2, consider the Cartesian product C2kP2C_{2k}\square P_2 of the cycle C2kC_{2k} and the path P2P_2. The notation ex(n,H)\operatorname{ex}(n,H) denotes the maximum number of edges in an nn-vertex graph containing no copy of HH. Even-prism exponent improvement conjecture. For every k2k\geq2, there exists ε=ε(k)>0\varepsilon=\varepsilon(k)>0 such that

ex(n,C2kP2)=O(n53ε).\operatorname{ex}(n,C_{2k}\square P_2)=O\left(n^{\frac53-\varepsilon}\right).

This would improve the currently stated general upper bound ex(n,C2kP2)=O(n5/3)\operatorname{ex}(n,C_{2k}\square P_2)=O(n^{5/3}); the paper presents the improvement as an open conjecture.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Xiaocong He, Yongtao Li and Lihua Feng, “Extremal graphs for the odd prism”, arXiv:2302.03278 (2024).

Solutions 0

No solutions have been posted yet.