数学学科学术报告(Jaroslav NESETRIL)

发布者:段玉玲   发布时间:2018-03-12  浏览次数:116

Title: ON ORDERINGS OF UNDIRECTED GRAPHS

Lecturer: Jaroslav NESETRIL

Charles University Prague

时间:313号(本周二)15:30

地点:20404(学院第一会议室)

Abstract:

    Many extremal problems can be defined by means of the xistence of specialorderings. In the lecture we concentrate on two such problems both relatedto forbidden orderings and ordering theorems which originated in Ramseytheory.

   First we show that there are sparse graphs with unavoidable orderings.Secondly we show surprising power of the corresponding decision problem:there is no dichotomy for the forbidden graph-ordering problem.

敬请各位图论老师学生及图论爱好者参加!

 

联系电话:0579-82298188(学院办) 0579-82298900(教务办) 0579-82298887(学工办)
浙江师范大学数理与信息工程学院 地址:浙江省金华市迎宾大道688号 邮编:321004 管理登陆
Copyright?2011 mpi.zjnu.net.cn All rights Reserved