Skip to main content
QUICK REVIEW

[论文解读] Shellability of 3-cut complexes of powers of cycle graphs

Pratiksha Chauhan, Samir Shukla|arXiv (Cornell University)|Mar 24, 2026
Topological and Geometric Data AnalysisComputer Science被引用 0
一句话总结

论文证明当 n ≥ 6p−3 时,3-cut 复杂 Delta_3(C_n^p) 是可壳化的,并确定其同伦类型与壳化结构。

ABSTRACT

In connection with commutative algebra, Bayer et al. introduced cut complexes in [Topology of cut complexes of graphs, SIAM J.\ Discrete Math., 38(2):1630-1675, 2024]. For a positive integer $k$, the $k$-cut complex of a graph $G$, denoted as $Δ_k(G)$, is the simplicial complex whose facets are the $(|V(G)|-k)$-subsets $σ$ of the vertex set $V(G)$ of $G$ such that the induced subgraph $G[V(G) \setminus σ]$ is disconnected. Let $C_n^p$ denote the $p$-th power graph of the cycle graph $C_n$ on $n$ vertices. In this article, we show that $Δ_3(C_n^p)$ is shellable for $n \geq 6p-3$, and therefore these complexes are homotopy equivalent to a wedge of spheres of dimension $n-4$. We provide an explicit shelling order on the facets of $Δ_3(C_n^p)$. We also characterize and count the number of spanning facets in this shelling order, and determine the number of spheres appearing in the wedge in the homotopy type of $Δ_3(C_n^p)$.

研究动机与目标

  • 研究 cut complexes 与交换代数和拓扑的关系的动机。
  • 研究幂次循环图的三截复形的组合与拓扑结构。
  • 在关于 n 的线性界限下,建立 Delta_3(C_n^p) 的壳化性并推导同伦类型。
  • 给出一个明确的壳化顺序并计数脉冲性面和同伦类型中的球体数目。

提出的方法

  • 利用 k-cut 复形 Delta_k(G) 的框架,其中甘特面是移除后使 G 断连的 (|V(G)|−k)-子集。
  • 专门化到 G = C_n^p,即循环图的 p 阶幂。
  • 为 Delta_3(C_n^p) 的甘特面构造一个明确的壳化顺序。
  • 分析壳化的组合性质以计数 spanning 面并确定楔中球的数量。
  • 推导同伦类型为维度 n−4 的球的楔。

实验结果

研究问题

  • RQ1对于哪些 n 与 p,Delta_3(C_n^p) 具有壳化性?
  • RQ2Delta_3(C_n^p) 的显式壳化顺序是什么,它如何确定同伦类型?
  • RQ3在描述 Delta_3(C_n^p) 同伦类型的楔中有多少个球?
  • RQ4在所构造的壳化顺序中出现多少个 spanning 面?

主要发现

  • Delta_3(C_n^p) 当 n ≥ 6p−3 时可壳化。
  • Delta_3(C_n^p) 同伦等价于维度为 n−4 的球的楔。
  • 提供了一个显式的面集壳化顺序。
  • 作者描述并计数了壳化顺序中的 spanning 面数量。
  • 确定了楔中球的数量(即同伦类型中的球的数量)。

阅读本论文

在 Nubint 阅读器中打开原文,边读边就任意段落提问。

在 Nubint 中阅读本论文

本解读由 AI 根据论文原文生成,引用前请核对原文。