图的d维流的几何描述
组合数学
2025-10-23 v1
摘要
图G上的d维 nowhere-zero r-flow,以下简称(r,d)-NZF,是一种流,其中每条边的值是的元素,其(欧几里得)范数位于区间内。这一概念是对著名的圆形 nowhere-zero r-flow(即d=1)的自然推广。使得图G存在(r,d)-NZF的实数r的最小值称为G的d维流数,记为。本文提供了图G上某些d维flow的几何描述,并证明了对于G而言,是否存在合适的循环双覆盖等价于其存在此几何构造的(r,d)-NZF。这种几何方法使我们能够在假设G存在(定向)d循环双覆盖的条件下,为和提供上界。
引用
@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