2 problems
- 0 votes0 replies1 view
The guard conjecture for integral orthogonal polygons
Let be an integral orthogonal polygon, meaning that all its edges have integer length, and let be its perimeter. The guard conjecture. The polygon can always be g…
- 0 votes0 replies0 views
The three-color conjecture for weak conflict-free vertex-to-vertex guarding
Three-color guarding conjecture. Every simple polygon admits a weak conflict-free vertex-to-vertex chromatic guarding with at most colors.