4 problems
- 0 votes0 replies1 view
Blessing et al.'s broadcast-density conjecture
For positive integers and , consider optimal broadcasts on the infinite grid and their densities. Blessing et al.'s conjecture. The optimal and b…
- 0 votes0 replies0 views
Asymptotic sharpness conjecture for broadcast domination in the infinite grid
Let and be positive integers, and let denote the minimum density of a -broadcasting set in the infinite square grid. Asymptotic sharpnes…
- 0 votes0 replies2 views
Blessing et al.'s sharpness conjecture for broadcast domination in the infinite grid
Let be positive integers, and let denote the minimum density of a -broadcasting set in the infinite square grid. The preceding bounds comp…
- 0 votes0 replies1 view
Revised conjecture for and broadcast densities
Let be the infinite grid, and let denote the minimum density of a broadcast. Revised broadcast-density conjecture. For all , … This…