{"id":"arxiv/2607.17983","url":"https://arxiv.org/abs/2607.17983","tags":["math.CO"],"score":0,"title":"Frustration index of a signed planar graph and the feedback vertex set","domain":"math.CO","source":"arxiv","authors":["Sirui Chen","Jiaao Li","Zhouningxin Wang"],"reviews":0,"subject":"math.CO","summary":"A feedback vertex set of a graph is a set of vertices whose deletion leaves a forest. In 2016, Dross, Montassier, and Pinlou conjectured that every planar graph $G$ of girth at least $g$ admits a feedback vertex set of size at most $e(G)/g$. In this note, we confirm this conjecture by connecting this problem with signed graphs. The frustration index of a signed graph $(G,Σ)$ is defined as the minimum number of negative edges among all signatures on $G$ that are switching-equivalent to $Σ$. Equivalently, it is the minimum number of edges whose deletion results in a balanced subgraph of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-20","reactions":{}}