Издания и произведения

В 1962 г. геометры Людвиг Данцер и Бранко Грюнбаум предложили выяснить, насколько много точек может содержать такое множество точек в n-мерном пространстве, любые три точки которого образуют остроугольный треугольник. Несложно придумать такое множество из 2n-1 точки. Авторы задачи думали, что лучшей конструкции не бывает. Гипотеза продержалась более двадцати лет, пока Пол Эрдёш и Золтан Фюреди с помощью весьма изящной комбинаторики её не опровергли. Оказалось, существует такое множество из [cn/2] точек, где c=2/sqrt{3}. Но и на этом удивительная история задачи не закончилась. В 2017 г. Дмитрий Захаров, тогда ещё школьник, совершил прорыв,…

В 1962 г. геометры Людвиг Данцер и Бранко Грюнбаум предложили выяснить, насколько много точек может содержать такое множество точек в n-мерном пространстве, любые три точки которого образуют остроугольный треугольник. Несложно придумать такое множество из 2n - 1 точки. Авторы задачи думали, что лучшей конструкции не бывает. Гипотеза продержалась более двадцати лет, пока Пол Эрдеш и Золтан Фюреди с помощью весьма изящной комбинаторики ее не опровергли. Брошюра посвящена изложению конструкции Эрдеша-Фюреди, основанной на применении вероятностных методов в комбинаторике. Текст представляет собой обработку записи лекции для школьников 9-11…