The torus exponential domination lower-bound conjecture
The torus exponential domination lower-bound conjecture
Let and be cycle graphs, and let be their Cartesian product. Write for the minimum cardinality of an exponential dominating set in a graph . The torus exponential domination conjecture. For all and ,
Together with the known asymptotic construction giving density at most , 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 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
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.