{"id":"arxiv/2608.22498","url":"https://arxiv.org/abs/2608.22498","tags":["math.CO","cs.DM"],"score":0,"title":"Domination versus edge domination in regular graphs of degree at least seven","domain":"math.CO","source":"arxiv","authors":["Chakshu Gupta"],"reviews":0,"subject":"math.CO","summary":"Baste et al. (2020) conjectured that every regular graph of positive degree has domination number at most its edge domination number, the least size of a maximal matching. Combining published bounds settles the inequality for every degree at least nine. A reduction proves the inequality whenever one endpoint of each edge of a minimum maximal matching can be chosen to form a dominating set, and the Lovász Local Lemma shows such a choice exists for every degree at least seven, newly closing degrees seven and eight and leaving degrees three through six open. The reduction settles each open…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-23","reactions":{}}