• Login
    View Item 
    •   oURspace Home
    • Faculty of Graduate Studies and Research
    • Theses and Dissertations
    • Master's Theses
    • View Item
    •   oURspace Home
    • Faculty of Graduate Studies and Research
    • Theses and Dissertations
    • Master's Theses
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    The Erdős-Ko-Rado Theorem for intersecting families of permutations.

    Thumbnail
    View/Open
    Alison_Purdy_MSC_Math_2010.pdf (517.0Kb)
    Date
    2010
    Author
    Purdy, Alison May
    Metadata
    Show full item record
    URI
    http://hdl.handle.net/10294/3509
    Abstract
    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 have at least t elements in common. Following the publication of the original theorem in 1961, many different proofs and extensions have appeared, culminating in the publication of the Complete Erdős-Ko-Rado Theorem by Ahlswede and Khachatrian in 1997. A number of similar results for families of permutations have appeared. These include proofs of the size and structure of the largest family of permutations having the property that any two permutations in the family agree on at least one element of the underlying set. In this thesis we apply techniques used in the proof of the Complete Erdős-Ko-Rado Theorem for set systems to prove a result for certain families of t-intersecting permutations. Specifically, we give the size and structure of a fixed t-intersecting family of permutations provided that n ≥2t + 1 and show that this lower bound on n is optimal.
    Collections
    • Master's Theses

    Copyright © 2020 University of Regina
    Contact Us | Send Feedback | Archer Library | University of Regina

     

     

    Browse

    All of oURspaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    About

    About oURspacePoliciesLicensesContacts

    Statistics

    View Usage Statistics

    Copyright © 2020 University of Regina
    Contact Us | Send Feedback | Archer Library | University of Regina