Let be the directed symmetric n-dimensional hypercube. We consider in the so-called 2-1 routing requests, where any vertex of can be used twice as a source, but only once as a target. In order to disprove the Szymanski's conjecture for a given dimension n, it is necessary to obtain 2-1 routing requests in that cannot be routed.
In [O. Baudon, G. Fertin, and I. Havel, Routing permutations in the hypercube, Discrete Applied Mathematics 113 (1) (September 2001) 43–58], we showed that in there exists exactly two routing requests which cannot be routed, nonequivalent by automorphism. Moreover, we showed that for one of them, called , it is possible to extend it for any dimension in a 2-1 routing request that cannot be routed in .
Considering distances between sources and their respective target in , we have, using a computer, studying all the 2-1 routing requests of having similar properties on distances, in order to find more not routable 2-1 routing request in dimension 4 and higher. We have by this way obtained several (a dozen) non routable 2-1 rout- ing requests in . Some of them may be extended to higher dimensions, but not all.