Publications [#384371] of Ruilin Shi

Papers Published

1. Shi, R; Walsh, Z; Yu, X, Planar Turán number of the 7-cycle, European Journal of Combinatorics, vol. 126 (May, 2025) [doi]
   (last updated on 2026/01/16)

   Abstract:
   The planar Turán number exP(n,H) of a graph H is the maximum number of edges in an n-vertex planar graph without H as a subgraph. Let Cℓ denote the cycle of length ℓ. The planar Turán number exP(n,Cℓ) is known when ℓ∈{3,4,5,6}, and is expected to behave differently when ℓ≥11. We prove that [Formula presented] for all n≥39, and show that equality holds for infinitely many integers n.