Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Math 269 - Combinatorics

Cheng Yeaw Ku

Math Department, Caltech

Intersecting families of permutations and partial permutations.

Abstract:

A set of permutations on $n$ points is intersecting if, for any two of its elements, there is some point which is sent to the same point by both of them. How large can such a set be? Similarly, a set of partial permutations (meaning injections defined on some $r$ points of the $n$-set, for some fixed $r$) is intersecting if, for any two of its elements, there is some point on which they are both defined and is sent to the same point by both of them. Again, how large can such a set be? We shall survey and discuss some results on these problems. We will also mention some fascinating conjectures in this area. This talk includes joint work with Peter Cameron and Imre Leader.

Host: Jeff Remmel

February 20, 2007

3:00 PM

AP&M 7321

****************************