Карта → город
Будапешт
4 события · 5 линий истории математики
-
11931–1936Будапешт: дисциплина получает имя
Теорема о паросочетаниях в двудольных графах — и первая в истории монография по теории графов. Столетие разрозненных головоломок кончается: у предмета появляются имя, учебник и метод. Судьба автора трагична: он покончил с собой в октябре 1944 года, за несколько дней до депортаций.
-
2задача Эрдёша — 1935, решение — 1937; Галлаи — 1944Геометрия уходит в олимпиады
Эрдёш ставит в «American Mathematical Monthly» задачу о сумме расстояний от точки внутри треугольника до вершин и до сторон; через два года её решают Морделл и Барроу. Тогда же оживает вопрос Сильвестра 1893 года: у любого конечного набора точек, не лежащих на одной прямой, найдётся прямая ровно с двумя из них. Элементарная геометрия окончательно меняет жанр.
-
31947Эрдёш: вероятность как инструмент существования
Чтобы доказать, что нужный объект существует, Эрдёш предложил не строить его, а бросить монету и посчитать вероятность. Доказательство занимает три строки, даёт оценку, которую за семьдесят пять лет почти не улучшили, — и не позволяет предъявить ни одного примера.
-
41959–1960Эрдёш и Реньи: случайный граф и фазовый переход
Чтобы доказать, что объект с нужными свойствами существует, необязательно его строить — достаточно показать, что случайный объект обладает ими с ненулевой вероятностью. Эрдёш и Реньи превращают этот приём в теорию случайных графов и обнаруживают фазовый переход.