Tag Archives: fixed-point-free

Finding derangements without CFSG

Nearly two years ago, I posed the problem of finding an “elementary” deterministic polynomial-time algorithm for finding a fixed-point-free element (or derangement) in a transitive permutation group. The background is that there are so many fpf elements (at least a … Continue reading

Posted in exposition | Tagged , , | Leave a comment