組合數學研討會
主講者: 1. 陳宏賓 博士 (中研院數學所) 2. 李國偉 博士 (中研院數學所)
講題: 1. Entropy compression method applied to graph colorings 2. Survey on equitable coloring of graphs
時間: 2014-11-28 (Fri.)  14:00 - 17:00
地點: 數學所 617 研討室 (台大院區)
Abstract: 1. Lovasz local lemma (LLL) is a powerful tool to prove existence of combinatorial objects satisfying certain constraints. Recently, Moser and Tardos gave a constructive proof for LLL, i.e., an algorithmic version of LLL. This method, called entropy compression method, seems to be applicable whenever LLL is, and to be with the benefits of tighter bounds. However, it is still unclear why and when entropy compression method works and provides a tighter bound than that by LLL. In this talk, I will introduce entropy compression method applied to graph colorings.
  || Close window ||