Hypergraph Splitting-Off via Element-Connectivity Preserving Reductions
Hypergraph Splitting-Off via Element-Connectivity Preserving Reductions
Bérczi, Chandrasekaran, Király, and Kulkarni (ICALP 2024) recently described a splitting-off procedure in hypergraphs that preserves local-connectivity and outlined some applications. In this note we give an alternative proof via element-connectivity preserving reduction operations in graphs.
Karthekeyan Chandrasekaran、Chandra Chekuri、Shubhang Kulkarni
数学
Karthekeyan Chandrasekaran,Chandra Chekuri,Shubhang Kulkarni.Hypergraph Splitting-Off via Element-Connectivity Preserving Reductions[EB/OL].(2025-08-26)[2025-09-06].https://arxiv.org/abs/2508.18637.点此复制
评论