The King grid exponential domination lower-bound conjecture
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.
Sources & referencesView supporting material
Primary source
Michael Dairyko and Michael Young, “A linear programming method for exponential domination”, arXiv:1801.06404 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.