Hypergraph Splitting-Off via Element-Connectivity Preserving Reductions

cs.DS arXiv:2508.18637
View PDF arXiv JSON

Abstract

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.

PDF Viewer