Seminars in October 2018

  • 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.
    Tags:

  • Jaehoon Kim, Introduction to Graph Decomposition
    Introduction to Graph Decomposition
    Jaehoon Kim (김재훈)
    Mathematics Institute, University of Warwick, UK
    2018/10/15 5PM
    Graphs are mathematical structures used to model pairwise relations between objects.
    Graph decomposition problems ask to partition the edges of large/dense graphs into small/sparse graphs.
    In this talk, we introduce several famous graph decomposition problems, related puzzles and known results on the problems.
    Tags:

  • JinHoo Ahn (안진후), Mekler’s Construction on NTP1 Theory
    Mekler’s Construction on NTP1 Theory
    JinHoo Ahn (안진후)
    Department of Mathematics, Yonsei University, Seoul
    2018/10/1 Mon 5PM-6PM (E6-1, Room 1401)
    Any structure whose language is finite has a model of graph theory which is bi-interpretable with it. From this idea, Mekler further developed a way of interpreting a model into a group. This Mekler’s construction preserves various model-theoretic properties such as stability, simplicity, and NTP2, thus helps us find new group examples in model theory. In this talk, I will introduce to you what Mekler’s construction is and briefly show that this preserves NTP1.
    Tags:

Monthly Archives