连通图关于交叉族的强定向
组合数学
2024-11-21 v1
摘要
给定一个连通图 和一个基集 上的交叉族 ,使得对于每个 有 ,我们证明存在 关于 的强定向,即 的一个定向使得 中的每个集合至少有一条出弧和至少一条入弧。这蕴含了 Chudnovsky 等人(Disjoint dijoins. Journal of Combinatorial Theory, Series B, 120:18--35, 2016)中的主要猜想。特别地,在 Edmonds-Giles 猜想的每个极小反例中,如果有向割的最小权重为 ,则非零权重的弧必须是不连通的。
引用
@article{arxiv.2411.13202,
title = {Strong orientation of a connected graph for a crossing family},
author = {Ahmad Abdi and Mahsa Dalirrooyfard and Meike Neuwohner},
journal= {arXiv preprint arXiv:2411.13202},
year = {2024}
}
备注
10 pages, 2 figures