← All problems

Vertex pi-Floodlights

For every simple polygon PP with nn vertices, let g(P)g(P) be the minimum number of aperture-π\pi floodlights, each placed at a vertex and oriented into PP, whose illuminated regions cover PP. Determine the tight value of maxPg(P)\max_P g(P) as a function of nn.

Organizer

Boyuan Wang portraitBoyuan Wang
Minghan Wang portraitMinghan Wang
Bochao Li portraitBochao Li