Tin tức nổi bật

Xem tất cả

Hồ sơ đăng ký xét công nhận đạt tiêu chuẩn chức danh Giáo sư, Phó Giáo sư năm 2025 tại Hội đồng Giáo sư cơ sở Viện Toán học

Thường trực Hội đồng Giáo sư cơ sở

Hội thảo và tọa đàm với chủ đề: “Khoa học cơ bản cho phát triển bền vững” nhân ngày Khoa học và Công nghệ Việt Nam

Hội thảo sắp diễn ra

Xem tất cả

21/07/25, Hội nghị, hội thảo:

International conference on commutative algebra to the memory of Jürgen Herzog

Xuất bản mới

Xem tất cả

Hoang Nam Dung, Nguyễn Kiều Linh, Hoàng Xuân Phú, Inner \delta -approximation of the convex hull of finite sets, Computational Optimization and Applications, Volume 91, pages 1373–1413, (2025) (SCI-E, Scopus) .

Đoàn Nhật Minh, Sang-Hyun Kim, Mong Lung Lang, Ser Peow Tan, Optimal Special Polygons for the Congruence Subgroups

Γ_{0} (p)

and

Γ_{0} (p q)

, The Journal of Geometric Analysis, Volume 35, article number 216, (2025) (SCI-E, Scopus) .

Hà Đức Thái, Hoàng Thế Tuấn, The oscillatory solutions of multi-order fractional differential equations, Fractional Calculus and Applied Analysis 28, 1282–1323 (2025) (SCI-E, Scopus) .

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} + c d o t s + L_{i - 1}$ for $i g e 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