Record: YesLevel: GraduateLanguage: EnglishPrerequisiteAbstractThe goal of this course is to give students an overview over the most fundamental concepts and results in modern graph theory.The topics which we plan to cover include: Basic notions: graphs, graph isomorphism, adjacency matrix, paths, cycles, connectivityTrees, spanning trees, Cayley's formula,Vertex and edge connectivity, 2-connec...
Abstract:A subgraph of an edge-coloured graph is called rainbow if all its edges have distinct colours. The study of rainbow subgraphs has a long history in discrete mathematics, going back to the 18th century work of Euler on Latin squares. Since then rainbow structures were the focus of extensive research and found numerous applications in design theory and graph decompositions. Many problem...