The torus exponential domination lower-bound conjecture

Let CmC_m and CnC_n be cycle graphs, and let CmCnC_m\square C_n be their Cartesian product. Write γe(G)\gamma^*_e(G) for the minimum cardinality of an exponential dominating set in a graph GG. The torus exponential domination conjecture. For all mm and nn,

mn13γe(CmCn).\left\lceil\frac{mn}{13}\right\rceil \le \gamma^*_e(C_m\square C_n).

Together with the known asymptotic construction giving density at most 1/131/13, this would determine the optimal density for exponential domination of torus graphs. The stated lower bound is motivated by the existing counting lower bound with denominator 15.87515.875 and remains unresolved in the supplied source.

Sources & referencesView supporting material

Primary source

Michael Dairyko and Michael Young, “A linear programming method for exponential domination”, arXiv:1801.06404 (2018).

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.