{"id":"arxiv/2609.10783","url":"https://arxiv.org/abs/2609.10783","tags":["math.CO"],"score":0,"title":"A 50-Vertex Cubic Counterexample to the Domination-versus-Edge-Domination Conjecture","domain":"math.CO","source":"arxiv","authors":["Koyar Afrasyab"],"reviews":0,"subject":"math.CO","summary":"Baste, Furst, Henning, Mohr, and Rautenbach conjectured that every finite regular graph of positive degree satisfies \\(γ(G) \\leq γ_e(G)\\), where \\(γ\\) is the domination number and \\(γ_e\\) is the edge domination number, equivalently the minimum cardinality of a maximal matching. We show that the conjecture is false already for cubic graphs. The counterexample is a previously public 50-vertex cubic graph that had been used to refute the stronger independent-domination inequality \\(i(G) \\leq γ_e(G)\\). For this graph we prove \\(γ(G) = 16 > 15 = γ_e(G)\\). The equality \\(γ_e(G) = 15\\) has a short…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-09","reactions":{}}