Work

Hypergraph Splitting-Off via Element-Connectivity Preserving Reductions

Year: 2025

Type: preprint

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.

Source: arXiv (Cornell University)

Authors: Chandrasekaran, Karthekeyan, Chekuri, Chandra, Kulkarni, Shubhang

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W7077853316

Cites:

Cited by:

Related to: