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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-23 Page: https://delphi.science/r/arxiv/2608.22498 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…