оставалось проблемой для математиков вплоть до XIX века. Такое
построение идентично разделению окружности на n равных частей, так как соединив между собой точки, делящие окружность на части, можно получить искомый многоугольник.Эвклид в своих «Началах» занимался построением правильных многоугольников в книге IV, решая задачу для n = 3, 4, 5, 6, 15. Кроме этого, он уже определил первый критерий построимости многоугольников: хотя этот критерий и не был озвучен в «Началах», древнегреческие математики умели построить многоугольник с 2m сторонами (при целом m > 1), имея уже построенный многоугольник с числом сторон 2m — 1: пользуясь умением разбиения дуги на две части, из двух полуокружностей мы строим квадрат, потом правильный восьмиугольник, правильный шестнадцатиугольник и так далее. Кроме этого, в той же книге Эвклид указывает и второй критерий: если известно, как строить многоугольники с r и s сторонами, и r и s взаимно простые, то можно построить и многоугольник с r · s сторонами.
Точку в деле построения правильных многоугольников поставило нахождение построений 17-, 257- и 65537-угольника. Первое было найдено Йоханнесом Эрхингером в 1825 году, второе — Фридрихом Юлиусом Ришело в 1832 году, а последнее — Иоганном Густавом Гермесом в 1894 году.
С тех пор проблема считается полностью решённой.