Exponent improvement conjecture for even prisms

About 3 years old · traced to

For each integer k≥2k\geq2, consider the Cartesian product C2k□P2C_{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 k≥2k\geq2, there exists ε=ε(k)>0\varepsilon=\varepsilon(k)>0 such that

ex⁡(n,C2k□P2)=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,C2k□P2)=O(n5/3)\operatorname{ex}(n,C_{2k}\square P_2)=O(n^{5/3}); the paper presents the improvement as an open conjecture.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.