中文

禁止沉浸的群标号图的结构

组合数学 2026-03-11 v1

摘要

Γ\Gamma 标号图是边可逆标由群 Γ\Gamma 的定向图。我们证明了对于任意有限群 Γ\Gamma,禁止固定 Γ\Gamma 标号图作为沉浸的 Γ\Gamma 标号图的结构定理。大致上,我们显示此类图允许一种树割分解,其中每个包裹要么包含少量高度顶点,要么在 Γ\Gamma 的proper子群上几乎为签号。

关键词

引用

@article{arxiv.2603.08820,
  title  = {The structure of group-labeled graphs forbidding an immersion},
  author = {Rose McCarty and Caleb McFarland and Paul Wollan},
  journal= {arXiv preprint arXiv:2603.08820},
  year   = {2026}
}

备注

22 pages, 2 figures