加入收藏  || English Version 
 
图与组合系列讲座之一百一十二(吴河辉)

  发布日期:2022-11-15  浏览量:63


报告题目:Orientations of graphs with forbidden out-degree lists

报告专家: 吴河辉(上海数学中心 副教授)

报告时间: 20221118(周五)  14:00-15:00

报告地点腾讯会议室:793-363-747

报告摘要:Let $G$ be a graph and $F: V(G)\mapsto 2^\mathbb{N}$ be a mapping. The graph $G$ is said to be $F$- avoidable if there exists an orientation $D$ of $G$ such that for each vertex $v$, the out-degree $d^+_D(v)\not\in F(v)$. It was conjectured by Akbari, Dalirrooyfard, Ehsani, Ozeki and Sherkati that if $|F(v)|\le (d(v)-1)/2$ for each vertex $v$, then $G$ is $F$-avoiding , and they showed that $|F(v)|\le d(v)/4$ suffices.  By using Combinatorial Nullestellensatz theorem, we improve the bound to $|F(v)|\le [d(v)/3]$. Furthermore, if the maximum degree is sub-exponentail of the minimum degree $\delta$, then if $|F(v)|\le \(sqrt{2}-1-o(1))d(v)\approx (0.41+o(1))d(v)$ for each vertex $v$, then $G$ is $F$-avaidable. This is joint work with Peter Bradshaw, Bojan Mohar in Simon Fraser University, and my students Yaobin Chen, Hao Ma in Fudan University.  

欢迎各位老师、同学届时前往!

理论数学中心

数学科学学学院

20221115

专家简介:吴河辉,现任复旦大学上海数学中心副教授。2011 年在伊利诺伊大学获博士学位,师从 Douglas West 教授。2011 年至 2013 在 McGill 大学做博士后,指导教师是加拿大皇家院士 Bruce Reed 教授。2013-2014 在 Simon Fraser 大学任 PIMS 博士后,指导教授为 Bojan Mohar 教授。2014-2016 年任密西西比大学助理教授(Tenure Track)。2019 年入选上海市教委曙光学者计划。主要研究结构图论与极值组合,在 JEMS, JCTB,Comobinatorica,Forum of Mathematics-Sigma, SODA等高水平杂志或会议上发表多篇文章。现承担国家自然基金重点项目子项目1项。





 

打印此页】【顶部】【关闭
   
版权所有 © 2007-2017 安徽大学数学科学学院 All rights reserved 皖ICP备05018241号
地址:安徽省合肥市九龙路111号安徽大学磬苑校区理工楼H楼 邮编:230601 E-mail:math@ahu.edu.cn
访问统计:自2013年9月1日以来总访问:1000  后台管理