报告题目：Combinatorial Discrepancy and Graph Bipartition

报告人：颜娟  丽水学院

报告时间：11月1号 下午4：00-5：00

报告地点：五教5107

摘要：

Let X be an n-element set, and let C be a system of subsets of X. A coloring of X is any mapping χ: X → {−1, +1}. The discrepancy of C, denoted by disc(C), is the minimum, over all colorings χ of disc(χ, C) = max |χ(S)| , S∈C, where χ(S) is the sum of χ(x), x∈S. In this talk, we introduce Partial Coloring and Entropy Method to give a classical upper bound of discrepancy of any subsets system C.

报告人简介：

颜娟，丽水学院副教授，“浙江省高校领军人才培养计划”高层次拔尖人才。2009年博士毕业于南京师范大学数学科学学院，美国佐治亚理工学院访问学者。主要从事图的划分方面的研究工作，论文发表在《Journal of Combinatorial Theory, Series B》、 《Journal of Graph Theory》、《Discrete Mathematics》等国际权威学术期刊上。主持完成2项国家基金。