Mathematiker - Райгородский и комбинаторика
[Recent Entries][Archive][Friends][User Info]
02:23 pm
[Link] |
Райгородский и комбинаторика
|
|
|
http://new.math.msu.su/content_root/programs/kaf/special/matstat/vermet-rayg.doc 2. Несколько задач комбинаторной геометрии.
2.1. Величины углов между векторами в Rd. Гипотеза Данцера-Грюнбаума. Контрпример Эрдеша-Фюреди. 2.2. Пустые треугольники, задаваемые n точками на плоскости. Теоремы Качальского-Меира и Барани-Фюреди. 2.3. Задача Патури-Саймона о реализации булевых матриц в пространстве. Теорема Алона-Франкла-Рёдла. 2.4. Треугольники, задаваемые n точками на плоскости, и теорема Вапника-Червоненкиса. 2.5. Проблема Борсука. Проблема освещения. Теоремы Шрамма и Бургейна-Линденштрауса. Теорема Райгородского о (0,1)-многогранниках и кросс-политопах.
Спасибо, почитаю. Хотя для пока еще предстоит разобраться во многих базовых вещах. |
|