{"id":"arxiv/2610.34407","url":"https://arxiv.org/abs/2610.34407","tags":["math.CO"],"score":0,"title":"The Plane-Saturation Ratio of Planar Graphs","domain":"math.CO","source":"arxiv","authors":["Qing Cui","Shengjin Ji"],"reviews":0,"subject":"math.CO","summary":"For a planar graph \\(G\\), a plane subgraph \\(H\\) is plane-saturated with respect to \\(G\\) if adding any edge to the fixed drawing of \\(H\\), possibly together with new vertices, either creates a crossing or results in a graph that is not a subgraph of \\(G\\). The plane-saturation ratio \\(\\psr(G)\\) is the minimum of \\(e(H)/e(G)\\) over all plane-saturated subgraphs \\(H\\) of \\(G\\). For nonnegative integers \\(k_1\\) and \\(k_2\\), let \\(\\cG_{k_1,k_2}\\) denote the class of planar graphs in which, for each \\(i\\in\\{1,2\\}\\), at most \\(k_i\\) vertices of degree \\(i\\) have any prescribed neighborhood, where…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-25","reactions":{}}