网站首页   |  实验室概况   |  研究团队   |  新闻中心   |  学术交流   |  学术报告   |  实验室年报   |  联系我们  
  实验室的建设目标是:凝聚力量,不断做出原始创新工作,建成有国际影响的研究中心、学术交流中心和培养一流数学人才的平台。
  当前位置:首页  学术报告
11-01【颜 娟】五教5107 吴文俊数学重点实验室组合图论系列报告

报告题目: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项国家基金。


Copyright © 中国科学院吴文俊数学重点实验室 All rights reserved.    皖ICP备05002528号
地址:安徽省合肥市金寨路96号图书馆VIP数学科学学院    邮箱:hzx@ustc.tsg211.com    邮编:230026
网站制作与维护:卫来科技 提供