Intersecting families of permutations and other problems in extremal combinatorics
In this dissertation, we first consider some extremal problems on the symmetric group <i>S<sub>n</sub></i>. A family of permutations <i>A</i> Ì <i>S<sub>n</sub></i> is said to be <i>intersecting</i> if any two permutations in &l...
| Main Author: | |
|---|---|
| Published: |
University of Cambridge
2010
|
| Subjects: | |
| Online Access: | http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.598826 |