主题
弦圆弧图的结构刻画
报告人
操宜新 副教授（香港理工大学）
时间
2024年10月11日（周五）下午2:00
地点
大学城校区院系楼152室
报告内容简介
我们找到了所有不是圆弧图的极小弦图，从而解决了Durán、Grippo和Safe在2011年提出的关于圆弧图结构的“主要未解问题”之一。这个问题甚至在更早的时候就已经被多位学者尝试，他们取得了部分成果，包括无爪图和独立数最多为四的图。跟之前猜想的不同，最终答案异常的简单：所有非平凡的图都有同一个简单描述。我们的发现基于对McConnell翻转的研究，这种翻转将圆弧图转化为具有某些特殊表示的区间图。
报告人简介
操宜新博士是香港理工大学计算机系的副教授，2012年博士毕业于德州农机大学。在2014年回国之前，他在匈牙利科学院做了两年的研究员。他的研究兴趣包括算法图论，细粒度复杂性和算法设计，组合优化，以及它们在生物信息学和社交网络中的应用。他的研究得到了香港研究资助委员会（RGC）和国家自然科学基金（NSFC）的支持。目前主要学术兼职包括中国计算机学会理论计算机科学专业委员会常务委员和中国运筹学会数学规划分会理事和图论组合分会理事。
数学与统计学院“前沿学术论坛”由广东外语外贸大学数学与统计学院发起创办，是数学统计学科高层次常态化学术交流平台。论坛不定期邀请国内外知名学者围绕数学统计国际前沿动态及热点研究领域展开交流与探讨，通过学术报告、学术沙龙、研讨会等形式为师生提供向国内外同行学习交流的机会，接触学术前沿，拓宽学术视野，激发学术热情，提升我校师生的创新能力。
