A Common Combinatorial Framework for Graphs, Vines, and Single-Peaked Domains

Báo cáo viên: Tran Tan Nhat (Binghamton University SUNY, USA)

Time: 9h30 Tuesday, August 18, 2026-

Room 612 - A6 - Institute of Mathematics, 18 Hoang Quoc Viet.

Abstract. Many combinatorial structures arising in different areas of mathematics exhibit striking similarities, suggesting the existence of a common underlying principle. In this talk, I will present a framework that unifies several seemingly unrelated objects, including MAT-labeled graphs from the theory of hyperplane arrangements, regular vines from probability theory, and maximal Arrow’s single-peaked domains from social choice theory.

The key idea is an axiomatic recursive construction based on two simple operations, called splitting and merging, which completely characterizes all of these objects. This viewpoint leads to explicit correspondences between them and provides new combinatorial and axiomatic characterizations of maximal single-peaked domains.

The talk requires only elementary linear algebra and basic combinatorics, and no background in hyperplane arrangements, probability, or social choice theory will be assumed. If time permits, I will also explain how the same framework naturally extends to extremal lattices from formal concept analysis and extremal binary matrices with no triangles from combinatorial matrix theory.

The talk is based on recent joint work with H. M. Tran (Hanoi) and S. Tsujie (Hokkaido).

Hoạt động tuần Xem tất cả

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

Xem tất cả

Chưa có hội nghị/hội thảo sắp diễn ra.

Xuất bản mới

Xem tất cả
Đỗ Duy Hiếu, Block-pair edge community detection in bipartite networks via an adaptive spectral-modularity framework, Computational and Mathematical Organization Theory, Volume 32, article number 31 (2026)
Nguyễn Thị Vân Hằng, Felipe Lara, Nguyễn Đông Yên, Discontinuous strongly quasiconvex functions, Journal of Optimization Theory and Applications 210 (2026), Paper No. 40, 18 pp

Bài giảng viện

Xem tất cả
Periods and exponential periods

Người báo cáo: Claude Sabbah (CNRS, École Polytechnique, Institut Polytechnique de Paris, France)