{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-26","reactions":{}}