禁止沉浸的群标号图的结构
组合数学
2026-03-11 v1
摘要
标号图是边可逆标由群 的定向图。我们证明了对于任意有限群 ,禁止固定 标号图作为沉浸的 标号图的结构定理。大致上,我们显示此类图允许一种树割分解,其中每个包裹要么包含少量高度顶点,要么在 的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