Tight bound for k-connected orientations: is f(k) = 2k?
Determine whether every 2k-connected graph admits a k-connected orientation; that is, prove or refute that the minimum connectivity threshold f(k) for guaranteeing a k-connected orientation equals 2k.
References
The bound on $f(k)$ given by Theorem \ref{theorem:main2} is probably far from being tight. In particular, it is still open whether $f(k) = 2k$ holds.
                — Rigidity of Graphs and Frameworks: A Matroid Theoretic Approach
                
                (2508.11636 - Cruickshank et al., 29 Jul 2025) in Applications — Orientations and packings of graphs