中文

关于诱导tangle的顶点集

组合数学 2024-11-22 v1

摘要

Diestel、Hundertmark和Lemanczyk询问是否每个kk-tangle都可以通过多数投票由某个顶点集诱导。我们将他们的问题归结为对大小以kk为界的图的研究。此外,我们证明如果对于每个固定的kk,该问题有肯定答案,那么每个kk-tangle都可以由一个大小以kk为界的顶点集诱导。更一般地,我们证明对于所有kk,图GG中的每个kk-tangle都可以由一个总权重以kk为界的权重函数V(G)NV(G) \to \mathbb{N}诱导。作为证明的关键步骤,我们表明GG中的任何kk-tangle都是GG的某个大小以kk为界的拓扑子式中kk-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}
}