Вероятность и алгебра в комбинаторике. Андрей Райгородский
Математика. Летняя школа «Современная математика»
Вероятность и алгебра в комбинаторике
Год выпуска 2008
isbn 978-5-94057-384-5
Автор произведения Андрей Райгородский
Жанр Математика
Серия Летняя школа «Современная математика»
Издательство Негосударственное образовательное учреждением «Московский центр непрерывного математического образования»
Настоящая брошюра возникла на основе лекций, прочитанных автором на летней математической школе «Современная математика» в Дубне в 2006 г. В ней рассказывается о двух мощных методах современного дискретного анализа вероятностном и алгебраическом. Оба эти метода широко применяются сейчас для решения различных задач экстремальной комбинаторики. В частности, многие важные аспекты таких классических проблем, как проблема Борсука или проблема отыскания чисел Рамсея, рассматриваются исключительно с позиций вероятностной и алгебраической технологий. В брошюре на наиболее ярких примерах подобных задач излагаются основы методов. Необходимые сведения из (элементарной) теории вероятностей, анализа и алгебры приводятся в конце брошюры в специальном разделе. Брошюра доступна студентам младших курсов и даже школьникам. Однако полезна она может быть всем, кто интересуется комбинаторикой.