{"id":"arxiv/2609.24463","url":"https://arxiv.org/abs/2609.24463","tags":["math.CO"],"score":0,"title":"Sharp connectivity thresholds for mixed rigidity packings and improved bounds for highly connected orientations of graphs","domain":"math.CO","source":"arxiv","authors":["Hanzhi Bai","Jørgen Bang-Jensen","Jin Yan"],"reviews":0,"subject":"math.CO","summary":"Garamvölgyi, Jordán, Király and Villányi [{{\\bf Forum Math. Pi} \\textbf{13} (2025), Paper No.~e11}] posed two sharp connectivity conjectures for packing rigid spanning subgraphs: one for the equal-dimensional case and the other for the packing of a $d$-rigid spanning subgraph with a spanning tree. We prove a unified theorem: for arbitrary positive integers $d_1,\\ldots,d_s$, every $\\sum_{i=1}^{s}d_i(d_i+1)$-connected graph contains pairwise edge-disjoint spanning subgraphs $H_1,\\ldots,H_s$ such that $H_i$ is $d_i$-rigid for every $i$. The connectivity bound is sharp whenever…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-21","reactions":{}}