Hypergraph Splitting-Off via Element-Connectivity Preserving Reductions
Data Structures and Algorithms
2025-08-27 v1 Discrete Mathematics
Abstract
B\'erczi, Chandrasekaran, Kir\'aly, 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.
Cite
@article{arxiv.2508.18637,
title = {Hypergraph Splitting-Off via Element-Connectivity Preserving Reductions},
author = {Karthekeyan Chandrasekaran and Chandra Chekuri and Shubhang Kulkarni},
journal= {arXiv preprint arXiv:2508.18637},
year = {2025}
}