Laboratory of combinatorial and geometric structures

Welcome!

We are the Laboratory of Combinatorial and Geometric Structures, opened in September 2019 at the Moscow Institute of Physics and Technology. The members of the lab work on different theoretical questions in the fields of Combinatorics, Discrete and Computational Geometry, and Theoretical Сomputer Science.

Head of the laboratory: Prof. János Pach

Vice-head: Dr. Andrey Kupavskii

Assistant head: Dr. Alexandr Polyanskii

Recent video lectures:

Recent video lectures:

Lab events:

событие December 18, 201917.00

Lecture by Balázs Patkós "Turán problems with dergee conditions"

Dolgoprudny MIPT Cifra 2.35

Turán problems ask for the maximum number $ex(n,F)$ of edges that an $n$-vertex graph $H$ can have without containing a copy of the forbidden graph $F$. These problems are the starting points of extremal graph theory and there have been an enormous amount of research in the area in the past century. There exist many generalizations and variants to this kind of problems. In my talk, I will survey some recently introduced notions and the first couple of results concerning these notions all of which involve the degrees of either all vertices of the graph $H$ or of all vertices of the copy of $F$ in $H$.

Read more
событие November 29 and December 2 MIPT Arctica

Mini-course by István Tomon "Intersection graphs of geometric objects"

Read more
событие November 26-28 MIPT Arctica

Mini-course by Gábor Tardos "Extremal theory of vertex- and edge-ordered graphs"

Read more
All events

Video lectures:

Oleg Musin
Sphere packings in low dimensions (in Russian)
The lecture by Oleg Rustamovich Musin that took place on December 20, 2019 as a part of Mathematical Workshop of the School of Applied Mathematics and Computer Science at MIPT
Gábor Tardos
Extremal theory of vertex- and edge-ordered graphs
Mini-course by Gábor Tardos. Two lectures were part of the "Combinatorics and Geometry Days I" conference on November 26-27, and the last one took place on November 28.
István Tomon
Intersection graphs of geometric objects
The two-lecture course by István Tomon that took place on 29 November and 2 December 2019
István Tomon
Turán number of bipartite graphs with no $K_{t,t}$
At the Сonference “Combinatorics and Geometry Days I” at MIPT, 27 November 2019

Recent events:

событие November 26-28 MIPT Arctic Building

Mini-course by Gábor Tardos "Extremal theory of vertex- and edge-ordered graphs"

Read more
событие November 29, December 2 MIPT Arctic and Main Building

Lectures by István Tomon "Intersection graphs of geometric objects"

Read more
All events