中文

图的d维流的几何描述

组合数学 2025-10-23 v1

摘要

图G上的d维 nowhere-zero r-flow,以下简称(r,d)-NZF,是一种流,其中每条边的值是Rd\mathbb{R}^d的元素,其(欧几里得)范数位于区间[1,r1][1, r-1]内。这一概念是对著名的圆形 nowhere-zero r-flow(即d=1)的自然推广。使得图G存在(r,d)-NZF的实数r的最小值称为G的d维流数,记为ϕd(G)\phi_d(G)。本文提供了图G上某些d维flow的几何描述,并证明了对于G而言,是否存在合适的循环双覆盖等价于其存在此几何构造的(r,d)-NZF。这种几何方法使我们能够在假设G存在(定向)d循环双覆盖的条件下,为ϕd2(G)\phi_{d-2}(G)ϕd1(G)\phi_{d-1}(G)提供上界。

关键词

引用

@article{arxiv.2510.19411,
  title  = {Geometric description of $d$-dimensional flows of a graph},
  author = {Davide Mattiolo and Giuseppe Mazzuoccolo and Jozef Rajník and Gloria Tabarelli},
  journal= {arXiv preprint arXiv:2510.19411},
  year   = {2025}
}

备注

11 pages