題目😿：A new approach on acyclic list coloring
時間：2023年5月15日（周一），18:45-20:30
地點🍿：騰訊會議767-866-272
主講人: 陳敏（浙江師範大學）
摘要：Let $G=(V, E)$ be a graph. A proper vertex coloring of $G$ is acyclic if $G$ contains no bicolored cycle. Namely, every cycle of $G$ must be colored with at least three colors. $G$ is acyclically $L$-colorable if for a given list assignment $L=\{L(v):v\in V\}$, there exists a proper acyclic coloring $\pi$ of $G$ such that $\pi(v)\in L(v)$ for all $v\in V$. If $G$ is acyclically $L$-colorable for any list assignment with $|L(v)|\geq k$ for all $v\in V$, then $G$ is acyclically $k$-choosable. This concept was introduced by Gr\{u}nbaum in 1973.It is known that for any two integers $i$ and $j$ such that $\{i, j\}\subset \{5,6, 7, 8, 9\}\setminus \{8,9\}$, every planar graph without $\{4,i,j\}$-cycles is acyclically 4-choosable. In this talk, we shall complete the last remaining case by proving that every planar graph without $\{4,8,9\}$-cycles is acyclically 4-choosable.
主講人簡介：陳敏👋🏻，女，1982年6月生👷🏽，浙江師範大學教授，博士生導師，現任學校教務處處長，曾任數計EON4副院長。現為省高校中青年學科帶頭人，省高校高層次拔尖人才🩺，中國運籌學會圖論組合分會理事、副秘書長，第九屆世界華人數學家大會（ICCM 2022）45分鐘特邀報告人。主要研究方向為圖的染色理論。迄今在J. Combin. Theory Ser. B🪦、European J. Combin.、J. Graph Theory、Discrete Math.🏌️♂️、Discrete Appl. Math. 以及中國科學等國內外學術刊物上發表60余篇SCI期刊學術論文🤼。主持國家自然科學基金3項（面上2項🙋🏻♂️，青年1項）👮🏼♀️，主持浙江省自然科學基金3項（含重點1項），主持留學回國人員科研啟動基金1項，現為《Journal of Combinatorics Optimization》國際期刊編委🧙🏽♀️。成果先後獲省自然科學學術獎一等獎、省科學技術獎二等獎、省首批“擔當作為好支書”💁🏼♂️、省高校“最受師生喜愛的書記”、省教育系統“事業家庭兼顧型”先進個人👩🏼🍳🧝🏼♀️、省“最美家庭”、校第二屆“礪行”獎教金、校第五屆“最美教師”、校“優秀共產黨員”🕶，連續三屆獲校“我心目中的好老師”、六次獲校優秀班主任🧎🏻➡️，入選校首批學術名師計劃🤾🏿。主持1門省一流線下課程、1門課程思政示範課程🦵🏽，至今已指導研究生20多人，指導研究生發表SCI論文20多篇，16人次被評為研究生國家獎學金、省優秀畢業生🧃🌗、校優秀畢業生🧘、校長特別獎等榮譽。
歡迎廣大師生參加！