Эрдёш о графиках - Erdős on Graphs

Эрдеш о графах: его наследие нерешенных проблем это книга о нерешенные проблемы математики собранный Пол Эрдёш в районе теория графов. Это было написано Фань Чанг и Рональд Грэм на основе обзора 1997 г., проведенного Чангом,[1] и опубликовано в 1998 г. А. К. Питерс. В 1999 году последовало издание в мягкой обложке с некоторыми обновлениями и исправлениями.

Темы

Книга состоит из восьми глав, первая из которых представляет собой краткое введение. Основное содержание книги - шесть глав нерешенных проблем, сгруппированных по подтемам. Вторая и третья главы включены. Теория Рамсея и экстремальная теория графов. Четвертый охватывает темы в раскраска графика, проблемы с упаковкой, и покрытие проблем. Пятое касается перечисление графов и случайные графы, шестой обобщает графы на гиперграфы, а седьмой касается бесконечные графы. Книга завершается главой, рассказывающей об Эрдёше одного из его старейших друзей, Эндрю Вазсоний.[1][2][3]

Каждая глава начинается с обзора истории и основных результатов той подтемы теории графов, которую она охватывает; Сам Эрдёш занимает видное место в истории нескольких из этих подтем.[4] Включены индивидуальная история, мотивация, известный прогресс и библиографические ссылки для каждой проблемы, а также (в некоторых случаях) призы за решение, первоначально предложенное Эрдёшем и поддерживаемое Чангом и Грэхемом.[1][2][3]

Аудитория и прием

Целевая аудитория книги - исследователи теории графов, для которых эти проблемы могут стать материалом для многих будущих исследований.[1][5][4]Они также могут стать источником вдохновения для студентов-математиков.[5]и рецензент Артур Хоббс предполагает, что книгу можно даже использовать в качестве основы для аспирантуры.[4]Кроме того, обозреватели Роберт Бизер и В. Т. Тутте Предполагают, что книга может быть интересна математикам в других областях, а также историкам математики, поскольку она дает представление о жизни и работе Эрдеша.[3][6] Ральф Фодри пишет, что книга подходит и как справочный материал, и для просмотра.[2]

Тютт отмечает для тех, кто не знаком с этой темой, что в математике хорошо поставленная и нерешенная проблема сама по себе может быть значительным вкладом, успехом, а не неудачей.[6] В том же духе мысли Фодри добавляет, что книга дает «должную дань уважения» Эрдёшу и его истории как формулирования, так и решения проблем.[2]

Рекомендации

  1. ^ а б c d Шелп, Р. Х. (1999), "Обзор Эрдёш о графиках", Математические обзоры, МИСТЕР  1601954
  2. ^ а б c d Фодри, Р., "Обзор Эрдёш о графиках", zbMATH, Zbl  0890.05049
  3. ^ а б c Бизер, Роберт А. (март 2000 г.), "Обзор Эрдёш о графиках", SIAM Обзор, 42 (1): 143–145, JSTOR  2653387
  4. ^ а б c Хоббс, Артур М. (Апрель 2001 г.), "Обзор Теория графов, как я ее знал и Эрдёш о графиках", Американский математический ежемесячный журнал, 108 (4): 379–381, Дои:10.2307/2695262, JSTOR  2695262
  5. ^ а б Крилли, Тони (июль 2001 г.), "Обзор Эрдёш о графиках", Математический вестник, 85 (503): 375–377, Дои:10.2307/3622075, JSTOR  3622075
  6. ^ а б Тутте, В. Т. (Сентябрь 2000 г.), "Обзор Эрдёш о графиках", SIAM Обзор, 42 (3): 548–549, JSTOR  2653326

внешняя ссылка