Skip to content
OpenGeometry·1957

Illumination Problem

Ask how many directions are needed to illuminate every boundary point of a convex body.

Formula

Illumination number
I(K)=min{m:  d1,,dm s.t. every pK is illuminated by some di}I(K)=\min\{m:\;\exists\,d_1,\dots,d_m\text{ s.t. every }p\in\partial K\text{ is illuminated by some }d_i\}

The fewest directions of light needed so that every boundary point of a convex body K receives light.

Boltyanski–Hadwiger conjecture
I(K)2nfor every convex body KRn,equality iff K is a parallelepipedI(K)\le 2^n\quad\text{for every convex body }K\subset\mathbb{R}^n,\quad\text{equality iff }K\text{ is a parallelepiped}

The conjecture bounds the illumination number by 2ⁿ, with equality for parallelepipeds (cubes, boxes) only.

Levi–Hadwiger equivalence
I(K)=C(K)(covering number: min translates of int(K) covering K)I(K)=C(K)\quad\text{(covering number: min translates of }\operatorname{int}(K)\text{ covering }K\text{)}

The illumination number equals the minimum number of smaller homothetic copies of K needed to cover K.

Summary

Hadwiger's illumination conjecture asks for the minimum number of external directions (or, equivalently, smaller homothetic copies) needed to cover every boundary point of a convex body in n-dimensional space. The conjecture states that this number is at most 2^n, with equality if and only if the body is a parallelotope. Levi resolved the two-dimensional case in 1955, showing that four directions always suffice and only parallelograms require all four. In three dimensions, Prymak proved in 2023 that 14 translates suffice, still short of the conjectured 8; the general conjecture remains open for all n >= 3.

Sources

Videos