Задачи для исследования студентам (мат. практикум ФИВТ МФТИ) и школьникам / Introductory research problems

If you solve 5 to 10 introductory exercises, then we can meet and discuss future work. Please write to my address sk*penk*@mccme.ru, *=o.
Если Вы решите несколько задач по какой-либо теме, то я буду рад встретиться с Вами или выступить на семинаре с Вашим участием. Напишите мне по sk*penk*@mccme.ru, где *=o.
Ученики `Интеллектуала' могут подойти ко мне на уроки или в перемену между ними (в кабинет или учительскую).

  • Реализуемость графов на поверхностях (по лекциям в МФТИ и на матфаке ВШЭ).
    Вводные задачи в п. 2.2, 2.5-2.8, основные в п. 2.14 `Реализуемость утолщений'.

  • Разводимость путей на плоскости / Stability of intersections of paths in the plane (по лекции в `Яндексе' и IST, Austria).
    Stability of intersections of graphs in the plane and the van Kampen obstruction.
    Параграф `устойчивость самопересечений графов на плоскости'.
    Устойчивость пересечений путей на плоскости / Stability of intersections of paths in the plane. Вводные задачи в первом пункте, основные в его конце.

  • В сторону топологической гипотезы Тверберга для плоскости. См. п. 1.3. Докажите теорему Радона, используя индукцию по размерности (аналогично п. 4.2 и другим). Попробуйте доказать теорему Тверберга, используя индукцию по размерности.

  • Сложность решения уравнений / Complexity of solving equations (по лекции в МФТИ).
    Some more proofs from the Book: solvability and insolvability of equations in radicals.
    Еще несколько доказательств из Книги: разрешимость и неразрешимость уравнений в радикалах.
    D. Akhtyamov and I. Bogdanov, Solvability of cubic and quartic equations using one radical.

  • Realizability of hypergraphs and Ramsey link theory.
    Вводные задачи / Introductory problems.

  • Степенные последовательности, тета-гамильтоновость и др.: \S10

  • Дружественность деревьев / Friendliness between trees (по лекции в МФТИ). См. стр. 1-3.
    A. Rukhovich, On intersection of two embedded spheres in 3-space.
    S. Avvakumov, How do curved spheres intersect in 3-space?
    D. Kolodzey, On friendliness between trees.

  • Игра Колмогорова-Арнольда и суперпозиции/ (по лекции в МФТИ). См. стр. 13-14.
    Basic embeddings and Hilbert's 13th problem on superpositions (in Russian).
    Basic embeddings and Hilbert's 13th problem on superpositions.
    I. Reshetnikov, Decomposition of number arrangements in the cube.
    13я Проблема Гильберта о суперпозициях функций / 13th Hilbert Problem on superpositions of functions.

  • Реализуемость косых произведений графов (по лекциям в МФТИ и на матфаке ВШЭ). Параграф `реализуемость двумерных комплексов'.
    Вводные задачи в первом пункте, основные в шестом.

  • Поверхности из квадратиков / Surfaces made by squares.
    Приведите четкие формулировки, полные доказательства и обобщения гипотез работы (по ошибке названных теоремами).
    Give rigorous statements, complete proofs and generalizations of conjectures of the paper (which were called theorems by mistake).

  • Задачи для исследования (в т.ч. учебные) можно найти в заметках.
    Задачи для исследования (в т.ч. учебные), предлагавшиеся на Московской математической конференции школьников. Среди них много задач, доступных и интересных студентам и школьникам, занимающимся программированием и компьютерной наукой.
    Research problems (involving introductory ones) from Summer Conferences of Tournament of Towns. Just click on any `numbered' line there like
    `25-я 2013 Боровка, Беларусь, Витебская обл.'
    and you'll see information in English.

    Последнее обновление 14.9.2016.