Separation between Sink-or-Clash and Sink-USO in deterministic query complexity
Ascertain whether the deterministic query complexity t(n) of Sink-or-Clash is strictly larger than the deterministic query complexity q(n) of Sink-USO for some dimension n, by establishing tighter upper bounds for q(n) or lower bounds for t(n) that yield a provable separation.
References
However, we have not been able to find upper bounds for Sink-USO or lower bounds for Sink-or-Clash that confirm that Sink-or-Clash is indeed strictly harder.
                — Non-Promise Version of Unique Sink Orientations
                
                (2408.17283 - Marques, 30 Aug 2024) in Section 7 (Future Work)