C_{2k+1}

新论文详细介绍了不可拆分流中的独立性系统实现

一篇新发表在arXiv上的论文详细介绍了一种在单源不可拆分流问题中实现独立性系统的方法。该研究引入了一个路径闭合的概念，用于在零成本选择的有向无环流实例中表示独立性系统。这种方法扩展了现有机制，并证明了有限无环独立性系统可以通过多项式大小的实现来表示，适用于没有单例禁止超边的简单图和超图。该论文通过推导源终端路径并使用有理数算术分析不可拆分路由，进一步专门化了奇环（特别是C5）的构造。