Id: arxiv/2606.28599 Url: https://arxiv.org/abs/2606.28599 Tags: math.CO, cs.DM Score: 0 Title: Algorithms for the Maximum Edge Open Packing Problem Domain: math.CO Source: arxiv Authors: Sriram Bhyravarapu, Gautam K. Das, Kamal Santra Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-26 Page: https://delphi.science/r/arxiv/2606.28599 Packing problems form a central theme in graph theory, owing to their relevance in modeling conflict-free resource allocation, network design, and communication constraints. Motivated by applications in wireless networks where each device can participate in at most one communication at a time and simultaneous links must avoid interference we consider a generalization of induced matching known as \emph{edge open packing}. Two edges of a graph are said to conflict if a third edge connects one endpoint of each; an \emph{edge open packing set} is a set of edges containing no such conflicting…