Линейно-алгебраический метод в комбинаторике
Авторы: Райгородский А.М.
Издательство: МЦНМО (Московский центр непрерывного математического образования)
ISBN 978-5-94057-313-5; 2007 г.
Кол-во страниц: 136
Предварительный просмотр:
О книге:
Современная комбинаторика — это весьма многогранная и активно развивающаяся область математики. В XX веке был разработан ряд мощных методов, позволяющих решать многие трудные задачи комбинаторики. Среди этих методов особое место занимает линейно-алгебраический метод. С его помощью удалось добиться прорыва в таких классических проблемах, как, например, проблема Борсука о разбиении множеств на части меньшего диаметра. В книге излагаются основы метода и описываются наиболее яркие примеры его применения. Для понимания материала достаточно знания элементарных понятий линейной алгебры и математического анализа. Книга будет полезна студентам и аспирантам, интересующимся комбинаторным анализом, а также специалистам в области дискретной математики.