Exponent improvement conjecture for even prisms
Exponent improvement conjecture for even prisms
From papers
For each integer , consider the Cartesian product of the cycle and the path . The notation denotes the maximum number of edges in an -vertex graph containing no copy of . Even-prism exponent improvement conjecture. For every , there exists such that
This would improve the currently stated general upper bound ; 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
Sign in to submit a solution.
No solutions have been posted yet.