Blessing et al.'s broadcast-density isomorphism conjecture
Statement
Let be the infinite grid, and for positive integers and let denote the optimal density of a broadcast. Blessing et al.'s conjecture. For all , the optimal and broadcast densities on are equal:
The conjecture is refuted in this paper by a family of counterexamples, including the stated failure at and ; the revised conjecture retains only the case relating to for .
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.