- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- New results on some Erdős-Ko-Rado-type problems
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
New results on some Erdős-Ko-Rado-type problems Currier, Gabriel
Abstract
In this thesis, we study two longstanding problems in extremal set theory related to the Erdős-Ko-Rado theorem. In these problems, we have a collection F of k-subsets of an n-set that contains no copy of some forbidden substructure. The forbidden substructures in question here are known as clusters and simplices and are defined according to intersection and union constraints. The cluster conjecture that we consider was made by Mubayi in 2006 and the simplex conjecture was made in 1974 by Chvátal. We resolve completely the first of these two conjectures, and resolve the second for all but very small values of n.
Item Metadata
| Title |
New results on some Erdős-Ko-Rado-type problems
|
| Creator | |
| Supervisor | |
| Publisher |
University of British Columbia
|
| Date Issued |
2021
|
| Description |
In this thesis, we study two longstanding problems in extremal set theory related to the Erdős-Ko-Rado theorem. In these problems, we have a collection F of k-subsets of an n-set that contains no copy of some forbidden substructure. The forbidden substructures in question here are known as clusters and simplices and are defined according to intersection and union constraints. The cluster conjecture that we consider was made by Mubayi in 2006 and the simplex conjecture was made in 1974 by Chvátal. We resolve completely the first of these two conjectures, and resolve the second for all but very small values of n.
|
| Genre | |
| Type | |
| Language |
eng
|
| Date Available |
2021-08-16
|
| Provider |
Vancouver : University of British Columbia Library
|
| Rights |
Attribution-NonCommercial-NoDerivatives 4.0 International
|
| DOI |
10.14288/1.0401414
|
| URI | |
| Degree | |
| Program | |
| Affiliation | |
| Degree Grantor |
University of British Columbia
|
| Graduation Date |
2021-11
|
| Campus | |
| Scholarly Level |
Graduate
|
| Rights URI | |
| Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International