Оглавление
Комбинаторика
-
История и редакторы
- Combinatorica – международный математический журнал, основанный в 1981 году.
- Главные редакторы: Имре Баран и Юзеф Солимоши.
- Консультативный совет включает Рональда Грэма, Дьюлу О. H. Катону, Миклоша Симоновича, Веру Сос и Эндре Семереди.
-
Вклад венгерской школы комбинаторики
- Миклош Айтаи, Ласло Бабай, Юзеф Бек, Андраш Франк, Петер Франкл, Золтан Фюреди, Андраш Хайнал, Дьюла Катона, Ласло Ловаш, Ласло Пайбер, Александр Шрайвер, Миклош Симонович, Вера Сос, Эндре Семереди, Тамаш Сеньи, Ева Тардос, Габор Тардос внесли значительный вклад.
-
Известные публикации
- Статья Мартина Гретшеля, Ласло Ловаша и Александра Шрайвера о методе эллипсоидов удостоена премии Фулкерсона в 1982 году.
- Статья Юзефа Бека о несоответствии гиперграфов удостоена премии Фулкерсона в 1985 году.
- Алгоритм Кармаркара удостоен премии Фулкерсона в 1988 году.
- Решение Сегеди задачи Грэма об общих делителях.
- Статья Эвы Тардос удостоена премии Фулкерсона в 1988 году.
- Доказательство Эль-Захаром и Норбертом Зауэром гипотезы Хедетниеми для 4-хроматических графов.
- Асимптотическое значение хроматического числа случайных графов по Боллобасу.
- Нил Робертсон, Пол Сеймур и Робин Томас удостоены премии Фулкерсона в 1994 году за доказательство гипотезы Хадвигера в случае k = 6.
-
Рекомендации
- Домашняя страница Combinatorica.
- Онлайн-магазин Combinatorica в Springer.