Extremal graph theory studies the maximum or minimum number of subgraphs isomorphic to a prescribed graph under given constraints. Localization has recently emerged as a framework that refines such problems by assigning extremal quantities locally (to vertices or edges) and then aggregating them. This perspective not only recovers classical results but also leads to sharper bounds. A classical result states that a connected planar graph with a finite girth g satisfies equation* m gg-2 (n-2) equation* Wood~wood derived upper bounds on the number of Kₜ-cliques in graphs of bounded maximum degree, expressed in terms of both the number of vertices and the number of edges: align* ex (n, Kₜ, K₁, ₃+₁) nd+1d+1t \\ mex (m, Kₜ, K₁, ₃+₁) md+1{2}d+1t align* More recently, Chakraborty and Chen~CHAKRABORTI2024103955 established a similar upper bound for graphs with bounded path length: equation* mex (m, Kₜ, Pₑ+₁) mr{2}rt equation* In this paper, we employ the localization framework to improve these bounds and provide structural characterizations of the extremal graphs attaining them.
Adak et al. (Thu,) studied this question.