Weakley's domination-number equality conjecture for orders congruent to 1 modulo 4

Let Q(n)\mathcal{Q}(n) be the nn-Queens' graph, and let γ(Q(n))\gamma(\mathcal{Q}(n)) denote its domination number. For kN{0}k \in \mathbb{N} \cup \{0\}, consider the order n=4k+1n=4k+1. Weakley's conjecture. For all kN{0}k \in \mathbb{N} \cup \{0\},

2k+1=γ(Q(4k+1)).2k+1=\gamma(\mathcal{Q}(4k+1)).

The conjecture asserts that the known lower bound is sharp for every nonnegative integer kk; it is verified for k{1,,32}k \in \{1,\dots,32\}, while the general case remains open.

Sources & referencesView supporting material

Primary source

Domingos M. Cardoso, Inês Serôdio Costa and Rui Duarte, “Spectral properties of the n-Queens' Graphs”, arXiv:2012.01992 (2020).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.