关于诱导tangle的顶点集
组合数学
2024-11-22 v1
摘要
Diestel、Hundertmark和Lemanczyk询问是否每个-tangle都可以通过多数投票由某个顶点集诱导。我们将他们的问题归结为对大小以为界的图的研究。此外,我们证明如果对于每个固定的,该问题有肯定答案,那么每个-tangle都可以由一个大小以为界的顶点集诱导。更一般地,我们证明对于所有,图中的每个-tangle都可以由一个总权重以为界的权重函数诱导。作为证明的关键步骤,我们表明中的任何-tangle都是的某个大小以为界的拓扑子式中-tangle的提升。
引用
@article{arxiv.2411.13656,
title = {On vertex sets inducing tangles},
author = {Sandra Albrechtsen and Hanno von Bergen and Raphael W. Jacobs and Paul Knappe and Paul Wollan},
journal= {arXiv preprint arXiv:2411.13656},
year = {2024}
}