A High-Dimensional Extension of Wagner's Theorem and the Geometrization of Hypergraphs
发布时间:2025年09月17日
浏览次数:76
发布者: He Liu
主讲人: 房启明(数学中心)
活动时间: 从 2025-09-19 14:00 到 15:00
场地: 北京国际数学研究中心,镜春园78号院(怀新园)77201室
We introduce a geometric representation of hypergraphs by representing hyperedges as simplices. Building on this framework, we employ homotopy groups to analyze the topological structure of hypergraphs embedded in high-dimensional Euclidean spaces. Leveraging this foundation, we extend Wagner's theorem to $\mathbb{R}^d$. Specifically, we establish that a triangulated $d$-uniform topological hypergraph embeds into $\mathbb{R}^d$ if and only if it contains neither $K_{d+3}^d$ nor $K_{3,d+1}^d$ as a minor. Here, a triangulated $d$-uniform topological hypergraph constitutes a geometrized form of a $d$-uniform hypergraph, while $K_{d+3}^d$ and $K_{3,d+1}^d$ are the high-dimensional generalizations of the complete graph $K_5$ and the complete bipartite graph $K_{3,3}$ in $\mathbb{R}^d$, respectively.