Jaehoon Kim, Rainbow subgraphs in graphs

Rainbow subgraphs in graphs
Jaehoon Kim (김재훈)
Mathematics Institute, University of Warwick, UK
2018/10/15 2:30PM
We say a subgraph H of an edge-colored graph is rainbow if all edges in H has distinct colors. The concept of rainbow subgraphs generalizes the concept of transversals in latin squares.
In this talk, we discuss how these concepts are related and we introduce a result regarding approximate decompositions of graphs into rainbow subgraphs. This has implications on transversals in latin square. It is based on a joint work with Kühn, Kupavskii and Osthus.


Comments are closed.