Tin tức nổi bật
Hội thảo sắp diễn ra
Gặp gỡ Toán học 2025 - Hội thảo Khoa học các nhà nghiên cứu trẻ"
Lectures on selected areas in Pure Mathematics
Hội nghị toàn quốc lần thứ VII “Xác suất - Thống kê: Nghiên cứu, ứng dụng và giảng dạy”
Xuất bản mới
Ear decompositions of graphs: an unexpected tool in combinatorial commutative algebra
Người báo cáo: Ngô Việt Trung
Thời gian: 9h30, thứ 6, ngày 26/5/2023
Địa điểm: Hội trường Hoàng Tụy, Tầng 2, Nhà A6, Viện Toán học
Tóm tắt: An ear decomposition of a connected graph is a partition of the edges into a sequence of paths $L_1,...,L_r$ such that $L_1$ is a cycle and only the endpoints of $L_i$ belongs to $L_1+cdots+L_{i-1}$ for $i ge 2$. The paths $L_1,...,L_r$ are called ears. Ear decomposition has been used to characterize several important classes of graphs. We can use ear decompositions to solve a difficult problem in combinatorial commutative algebra, which investigates algebraic structures associated with combinatorial objects. The lecture will concentrate on combinatorial aspects of the solution, which should be accessible for everyone with a basic knowledge in graph theory