The King grid exponential domination lower-bound conjecture
Let be the King grid, where is the path on vertices. Write for the minimum cardinality of an exponential dominating set in a graph . The King grid exponential domination conjecture. For all ,
The conjecture would match the construction establishing asymptotic density at most and the resulting upper bound for sufficiently large King grids. No matching lower bound or resolution is given in the supplied source.
References
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.