演講公告

新聞標題：　( 2020-10-21 )

• 演講主題： Combinatorial Nullstellensatz and its Applications in List Colorings of Graphs

• 主講人：賴欣豪教授(高雄師範大學)

• 演講日期：2020年10月27日 (二) 下午14:00 –15:00

• 演講地點：(光復校區) 科學一館223室

• 茶會時間：當天下午13:30 (科學一館205室)

• 摘要內容：
  

  Abstract. Combinatorial Nullstellensatz is a polynomial method first introduced by Noga Alon in 1999. It became a powerful tool in many fields of combinatorics, including additive combinatorics, combinatorial geometry and graph theory.
  
  Let G be a graph. A list L of G is a mapping that assigns a finite set of integers to each vertex of G. A list L-coloring of G is a mapping that assigns an integer in L(v) to each vertex v of G such that the integers assigned to any two adjacent vertices are different.
  
  In this talk, I will introduce two short proofs of Combinatorial Nullstellen- satz and some applications of Combinatorial Nullstellensatz in the study of list colorings of graphs.

• 相關檔案：Talk_1091027.pdf

go back