С 16 по 18 сентября пройдут три лекции по топологической комбинаторике от израильского математика Рона Аарони. Цикл лекций организован лабораторией комбинаторных и геометрических структур Физтех-школы прикладной математики и информатики (ФПМИ).
Лектор — Рон Аарони (Ron Aharoni), специалист в области топологической комбинаторики, профессор университета Технион — Израильского технологического института (Technion), расположенного в городе Хайфе. Известен своими работами о паросочетаниях в бесконечных графах, а также обобщением теоремы Холла на случай гиперграфов. Является популяризатором науки и автором нескольких книго философии, юморе и поэзии.
Abstract: We are going to start with some basic facts about topology, and then turns towards its application to choice functions. There are two types of choice functions, one in which the domain is demanded to be large (the classical case being Hall's theorem, where all men are to be married, and the condition is on how many women does any subset of the men connected to) and one in which the range is required to be large (a classical case is the Lovasz-Barany colorful Caratheodory theorem, in which the range should contain a given vector in its convex hull, and the condition is that every set contains the vector in its convex hull). Results in the first are usually Hall-like — if every k sets contain "many" elements, then there exists a choice function as required. Results in the second type are usually of the form "if there are many sets, each being large, then...". We will discuss the question of whether there are Hall-like theorems also for the second family.
Цикл лекций рассчитан на студентов старших курсов, аспирантов и исследователей в области комбинаторики. Язык лекций — английский.
