报告题目：From χ- to χp-bounded classes
报告人：蒋燚婷 副教授
报告时间：2025年12月6日10:00-11:00
报告地点：科技园1号楼南818
邀请人：陈容
邀请单位：av直播
av直播
，离散数学及其应用省部共建教育部重点实验室
报告内容简介：
χ-bounded classes are studied here in the context of star colorings and, more generally, χp-colorings. This fits to a general scheme of sparsity and leads to natural extensions of the notion of bounded expansion class. In this talk, we solve two conjectures related to star coloring (i.e. χ2) boundedness. χp-boundedness leads to more stability and we give structural characterizations of (strong and weak) χp-bounded classes. As an application of our characterizations, among other things, we show that for every odd integer g > 3 even hole-free graphs G contain at most ϕ(g, ω(G)) |G| holes of length g.
报告人简介：
蒋燚婷，南京师范大学数学科学av直播
副教授。主要研究方向为结构图论，图的染色，图的稀疏性等，成果主要发表在Journal of Combinatorial Theory Series B, Siam Journal of Discrete Mathematics, European Journal of Combinatorics 等国际知名期刊上。主持国家自然科学基金青年基金1项，江苏省青年基金1项。
