Это базовый курс дискретной математики и комбинаторики. Он для всех, кто хочет развить математическую интуицию, помогающую в работе с дискретными объектами и алгоритмами на них.
1. **What I learned:** The Combinatorial Nullstellensatz (Alon's theorem) and its use in proving the Cauchy–Davenport theorem, plus the Alon–Friedland–Kalai theorem on regular subgraphs of almost-regular graphs. The polynomial method for additive combinatorics was new to me — especially constructing $P(x,y)=\prod(x+y-c_i)$ to prove sumset bounds, and using the finite-field analogue of Fermat's little theorem in the AFK proof.
2. **What I liked:** The problems connected theory directly to concrete constructions (e.g., building explicit sets $A,B$ achieving equality cases), which made the abstract algebraic arguments feel tangible.
3. **Weak points:** Some theorem statements (like AFK) appear in slightly different forms across sources, so a clearer, single canonical statement with exact constants would help avoid ambiguity in checkbox questions.
4. **Why I chose this course:** I wanted a rigorous, problem-driven introduction to algebraic/polynomial methods in combinatorics rather than just a lecture-based overview.
Один из самых сложных, один из самых содержательных и, пожалуй, самый проработанный курс на Степике. Это здание на улице дискретной математики строится этаж за этажом, а каждый этаж — плотнейшей кладкой с использованием супер-раствора: задач, которые принуждают вас прорубать новые нейронные связи. Я проходил несколько курсов параллельно и каждый раз возвращаясь сюда мне было страшно. Осторожно, десь вашему мозгу будет больно.
Признаюсь, было сложно. Хотелось все узнать и до всего докопаться, но моих базовых знаний не хватало. В целом, курс построен очень хорошо, много задач и реальных практических проблем.
Курс интересный, но есть темы, на которых хотелось бы остановиться подробнее. У меня лично возникли сложности с быстро растущими функциями. Также хотелось бы, чтоб в форуме решений было решение от преподавателя, т.к. не всегда приходишь к ответу методами, обозначенными в уроках.
