Линейно-алгебраический метод в комбинаторике

Райгородский А. М.

Мощный аппарат, позволяющий эффективно бороться с комбинаторными трудностями

Казалось бы, какая может быть связь между комбинаторикой и весьма геометричной линейной алгеброй? Однако связь есть, и она удивительно глубока и красива. Мысль о том, что линейно-алгебраические факты можно увязать с фактами дискретной математики, как раз «олимпиадна». Нужно было обладать большим остроумием, чтобы породить ее. Некоторые наиболее яркие результаты, полученные с помощью линейно-алгебраического метода, кажутся на первый взгляд и вовсе невероятными.
полистать mccme globalf5

Современная комбинаторика — это весьма многогранная и активно развивающаяся область математики. В XX веке был разработан ряд мощных методов, позволяющих решать многие трудные задачи комбинаторики. Среди этих методов особое место занимает линейно-алгебраический метод. С его помощью удалось добиться прорыва в таких классических проблемах, как, например, проблема Борсука о разбиении множеств на части меньшего диаметра. В книге излагаются основы метода и описываются наиболее яркие примеры его применения.

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *