学术报告(吴蓉 2024.1.5)
围长为9且没有更长的奇洞的图是3-可染的
发布人:姚璐
发布日期:2023-12-29
主题
围长为9且没有更长的奇洞的图是3-可染的
活动时间
-
活动地址
新数学楼519
主讲人
吴蓉 (上海交通大学)
主持人
廖仲行
摘要:对于任意整数$l\geq 2$,令${\cal{G}}_l$表示围长为$2l+1$且没有其他长度大于$2l+1$的奇洞的图族。Wu, Xu和Xu猜想$\bigcup_{l\geq 2} {\cal{G}}_{l}$集合里的每个图都是3可染的。Chudnovsky等人,Wu等人,和 Chen 证明了${\cal{G}}_2$, ${\cal{G}}_3$ and $\bigcup_{l\geq 5} {\cal{G}}_{l}$ 集合里的每个图分别都是$3$可染的。
在这篇文章里,我们证明了${\cal{G}}_4$里的每个图是3可染的。这证明了Wu,Xu和Xu的猜想。