{"id":"arxiv/2610.30166","url":"https://arxiv.org/abs/2610.30166","tags":["math.CO","math.PR"],"score":0,"title":"Exact Realization of Edge and Induced Three-Vertex Subgraph Counts","domain":"math.CO","source":"arxiv","authors":["Hillel Schein"],"reviews":0,"subject":"math.CO","summary":"The study of three-vertex subgraph densities has developed along two complementary lines: exact finite realization in large graphs of a given order, and asymptotic approximate realization by sequences of graphs. We bridge these viewpoints for the edge density and the four induced three-vertex subgraph densities. By analyzing local modifications of finite samples from graphons, we show that, for any nonempty subset of these densities, every asymptotically feasible target vector lying a fixed positive distance from the boundary of the corresponding feasible region is realized exactly by a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-14","reactions":{}}