RUS  ENG
Full version
SEMINARS

Mathematical Colloquium of the Bauman Moscow State Technical University
September 10, 2020 17:30, Moscow, This talk will be organized as Zoom video-meeting


Mathematics with a taste of Combinatorics on Words. SECOND PART: GRAPH THEORY

Mehdi Golafshan

Moscow Institute of Physics and Technology (National Research University), Dolgoprudny, Moscow Region

Abstract: In the first part, we got acquainted with the basic concepts of Combinatorics on Words. In the second part, we will discuss the relationship between graph theory and word combinations. In particular, Prufer coding of trees, word-representable graphs and Berge theorem.

Remark: This lecture has an educational aspect. By the way, we may discuss some research problems.

Zoom-conference identificator: 948 341 6153; Password: 2SXtEz

Language: English

Website: https://us02web.zoom.us/j/9483416153?pwd=NzJmdk5pZjdiMXdoMUFoakNzNFhLQT09


© Steklov Math. Inst. of RAS, 2024