{"id":"arxiv/2606.23737","url":"https://arxiv.org/abs/2606.23737","tags":["math.CO"],"score":0,"title":"Finite-Kernel Extremizers in Sparse Extremal Graph Counting","domain":"math.CO","source":"arxiv","authors":["Jiasheng Zeng"],"reviews":0,"subject":"math.CO","summary":"We develop a finite-kernel framework for sparse extremal graph counting. The problems considered here ask for the maximum number of copies or homomorphisms of a fixed graph under sparse edge constraints. In this regime, the leading term need not be governed by a single dense block. Instead, the extremal mass may be supported on several interacting asymptotic scales. Our framework identifies these scales via a finite-dimensional linear program, separates the leading contributions through a finite state decomposition, and synchronizes or realizes them inside a finite kernel. We apply this…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-21","reactions":{}}