Browsing by Subject "Permutations"

DSpace/Manakin Repository

Browsing by Subject "Permutations"

Sort by: Order: Results:

  • Purdy, Alison (University of Regina Graduate Students' Association, 2011-04-02)
    Suppose we have an orange, an apple and a pear. How many different ways can we arrange these three? The answer is six – OAP, APO, PAO, OPA, AOP, POA. These arrangements are called permutations. Now, how large a collection ...
  • Purdy, Alison May (Faculty of Graduate Studies and Research, University of Regina, 2010)
    The Erdős-Ko-Rado Theorem is a fundamental result in extremal set theory. It describes the size and structure of the largest collection of subsets of size k from a set of size n having the property that any two subsets ...
  • Ahmadi, Bahman (Faculty of Graduate Studies and Research, University of Regina, 2013-07)
    In extremal set theory, the Erd}os-Ko-Rado (EKR) theorem gives an upper bound on the size of intersecting k-subsets of the set {1; : : : ;n}. Furthemore, it classi es the maximum-sized families of intersecting k-subsets. ...