{"id":"arxiv/2603.10316","url":"https://arxiv.org/abs/2603.10316","tags":["math.CO"],"score":0,"title":"Inequalities Involving Core, Corona, and Critical Sets in General Graphs","domain":"math.CO","source":"arxiv","authors":["Adrián Pastine","Kevin Pereyra"],"reviews":0,"subject":"math.CO","summary":"Let $α(G)$ denote the cardinality of a maximum independent set. An independent set $I$ of $G$ is critical if $\\left|I\\right|-\\left|N(I)\\right|\\ge\\left|J\\right|-\\left|N(J)\\right|$ for every independent set $J$ of $G$. Let $\\text{core}(G)$ and $\\text{corona}(G)$ be the intersection/union of all maximum independent sets of $G$. Let $\\text{ker}(G)$ and $\\text{diadem}(G)$ be the intersection/union of all critical independent sets of $G$. In this paper we prove that \\[ \\left|\\text{corona}(G)\\right|+\\left|\\text{core}(G)\\right|\\le2α(G)+k, \\] \\noindent where $k$ is the number of vertex-distinct odd…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-11","reactions":{}}