中文

每棵 $n$ 条边的树都可分解 $K_{nx,nx}$ 和 $K_{2nx+1}$

组合数学 2024-12-06 v2

摘要

我们证明了每棵 nn 条边的树都可以分解 Knx,nxK_{nx,nx}K2nx+1K_{2nx+1},其中 xx 为所有正整数。通过证明每棵树都存在 β\vec{\beta} 标记(定向 beta 标记),获得上述分解。我们的证明采用多项式方法,通过将树识别为变换幺半群 \mathbb{Z}_n^{\mathbb{Z}_n 中的函数来实现。当前结果的直接后果是对优雅树猜想(1967 年)的证明。最后,我们引入了从分解结果派生的额外代数性质。

关键词

引用

@article{arxiv.2409.01981,
  title  = {Every tree on $n$ edges decomposes $K_{nx,nx}$ and $K_{2nx+1}$},
  author = {Parikshit Chalise and Antwan Clark and Edinah K. Gnang},
  journal= {arXiv preprint arXiv:2409.01981},
  year   = {2024}
}

备注

22 pages, 6 figures. Update contains an additional corollary